Durante los años 50 la compañía experimentó un crecimiento lento pero seguro, abriéndose las rutas a Estambul, Karachi, Ammán, Ciudad de Kuwait, Asmara y Puerto Sudán y sumándose a la flota 5 Douglas DC-4 y 10 Convair 340, las primeras aeronaves presurizadas de la aerolínea.