Der Zusammenschluss Ägyptens und Syriens zur Vereinigten Arabischen Republik am 1. Februar 1958 wirkte sich auch auf den Luftverkehr aus. Misrair nahm den Namen United Arab Airlines an und integrierte Syrian Airways in die als Luftfahrtallianz arabischer Staaten geplante Fluggesellschaft. Durch den Zusammenschluss wurde die Flotte mit den Flugzeugtypen Douglas DC-3 und Douglas DC-4 erweitert. Zusätzlich wurden drei Douglas DC-6 von SAS Scandinavian Airlines übernommen. Allerdings stieg Syrien bereits im September des gleichen Jahres wieder aus der Allianz aus und gründete die Syrian Arab Airlines, was bei United Arab Airlines zu einer finanziellen Krise mit hohen Verlusten führte.