Egypt Air is oppgericht in 1932 als Misr Airwork door de Engelse Airwork Ltd en de Egyptische Misr Bank. In 1948 werd de naam gewijzigd in Misrair en de maatschappij werd in 1949 genationaliseerd. Vanaf 1961 tot 1971 vormde ze samen met Syrië de United Arab Airlines en na de breuk met Syrië werd de huidige naam EgyptAir aangenomen. In 1980 werd de maatschappij overgenomen door de Nationale Bank van Egypte.