.在2000年至2005年之间，墨西哥国际航空每年平均运营着60架飞机，而子公司墨西哥国际连接航空则有20架，在此期间亦更换了5名行政总裁。2000年6月22日，墨西哥国际航空与法国航空、达美航空和大韩航空共同成立了航空联盟天合联盟。在911事件和伊拉克战争之后，它进行了机队整修计划。2003年，该公司购买了首架波音737-700飞机，以替代老旧的DC-9。2006年3月29日，在购买了两架波音777-200ER客机之后，墨西哥国际航空行政总裁安德烈斯·科内萨（AndrésConesa）宣布开办从墨西哥城