Порт-Судан
В течение 1950-х годов наблюдался медленный, но постоянный рост компании. Были открыты новые регулярные маршруты в Стамбул, Карачи, Амман, Кувейт, Асмэру и Порт-Судан. Флот "Saudi Arabian Airlines" принял ещё пять самолётов DC-4 и первые свои лайнеры с герметичными фюзеляжами — десять самолётов Convair 340. В 1959 году в Джидде компания открыла собственный центр по ремонту и сервисному обслуживанию воздушных судов. В течение этого десятилетия авиакомпания установила интенсивное воздушное сообщение между Джиддой и Эр-Риядом.