L'aereollinia foi establecida'l 7 de xunu de 1932 y empecipió les sos operaciones en xunetu de 1933. Foi fundada n'asociación cola Airwork Services sol nome de Misr Airwork. Mientres la Segunda Guerra Mundial el gobiernu exipciu tomó control de l'aereollinia y la so denominación foi camudada a Misr Air en 1949. En xineru de 1961 Misr Air fundir con Syrian Airways pa formar United Arab Airlines (UAA) como resultáu de les nueves rellaciones polítiques ente Exiptu y Siria, anque esti alcuerdu tuvo una curtia duración. Retuvo'l so nome mientres un tiempu, pero finalmente foi reemplazáu por EgyptAir n'ochobre de 1971.