Июль 1952 года оказался поворотным для авиакомпании, как и для всей страны — в это время был совершён успешный военный переворот, в результате которого был свергнут король Фарук I, а в 1953 году страна становится республикой, сначала её президентом становится Мохаммед Нагиб, а в 1956 году — Гамаль Абдель Насер. При Нагибе в работе авиакомпании был отмечен застой. Новые маршруты были закрыты вскоре после их введения. была предпринята попытка ввести в эксплуатацию новые типы самолётов, но и она оказалась неудачной. С приходом к власти Насера интерес властей к национальной авиакомпании значительно возрос.