Sa 1956, nga Egiptohanon airline MisrAir Merged sa Sirya nga Airlines, nga mahimong ang United Arab Airlines o AAU. Sa 1960, ang UAA nagatindog sa gawas sa unang Middle Eastern airline sa paggamit sa jet (Comet 4-c). Kay ang paglusad sa iyang hataas-nga-paghakot sa flights ug sa pagsuporta sa internasyonal nga trapiko sa kahanginan, ang mga airline gipalit sa usa ka Egiptohanon nga Boeing 707 sa 1968.