6月22日，墨西哥国际航空与法国航空、达美航空和大韩航空共同成立了航空联盟天合联盟。在911事件和伊拉克战争之后，它进行了机队整修计划。2003年，该公司购买了首架波音737-700飞机，以替代老旧的DC-9。2006年3月29日，在购买了两架波音777-200ER客机之后，墨西哥国际航空行政总裁安德烈斯·科内萨（AndrésConesa）宣布开办从墨西哥城到日本的直航航班，中停蒂华纳﹐是继巴西航空及之后第三家定期飞往亚洲的拉丁美洲航空公司。巴西航空结业后，墨西哥国际航空成为唯一提供此类航线的航空公司。截至