埃及航空是全球建立早期的航空公司之一。埃及航空创建于1932年5月,是全球第七家航空公司。1933年8月埃及航空开始商业运营,开通了从开罗飞往亚历山大的航班,首航所使用机型为Spartan Cruiser客机。
1946年航空公司名称由MisrAirlines改为MisrAir并新购10架Beach客机,埃及航空机队正式引入美国技术。1956年MisrAir与叙利亚航空公司合并,组成新的“阿拉伯联合航空公司”(United Arab Airlines-UAA)。
2008年7月17日,埃及航空加入全球航空联盟——星空联盟(StarAlliance),以此为乘客带来更加便捷的航班中转服务和更加舒适的旅行体验。埃及航空加入星空联盟网络这一壮举具有特殊的意义,因为此举使埃及航空成为北非和中东地区加入星空联盟的航空公司。