况一直维持至2005年才结束。该段期间，公司进行重组，把亏蚀航线停办及把DC-10客机退役，改为租赁体积较DC-10小和续航能力较远的波音757客机，同时加强南美洲航线的服务，并新增蒙特利尔航线。另一项主要改革，是与其他航空公司组成航空联盟，更加入了以联合航空等为首的星空联盟，令乘客可从互联网上订购机票。
2000年代.踏入2000年代，墨西哥航空持续增长。2001年7月，墨航庆祝其成立80周年，并正式推出机上杂志，名为《VUELO》。2003年，墨航开始淘汰旗下的波音727客机，