Durch die Gründung der Vereinigten Arabischen Republik konnte Arab Airways ab Frühjahr 1958 die Städte Damaskus und Kairo zeitweise nicht mehr anfliegen. Als im Sommer 1958 die Libanonkrise hinzukam, entschied sich BOAC dazu, das verlustbringende Tochterunternehmen an die Fluggesellschaft Air Jordan zu verkaufen. Arab Airways stellte ihren Betrieb am 31. Oktober 1958 ein und wurde einen Tag später mit Air Jordan zusammengeschlossen.