墨西哥航空公司成立于1934年，其前身为Aeronaves de México。1988年，为了对公司的业务进行整合，公司更名为Aerovias de México, S.A. de C.V.，同时保留商业名称Aeroméxico。

墨西哥航空公司是墨西哥处于领先地位的一家航空公司今天，您可以乘坐墨西哥航空公司的航班到世界的任何角落。墨西哥航空公司拥有超过317个日常航班到全世界49个目的地，包括到南美和欧洲的直达航班。

2020年6月30日，墨西哥国际航空公司宣布，由于新冠疫情造成“前所未见的冲击”，已在美国申请破产保护   。