7月，墨航庆祝其成立80周年，并正式推出机上杂志，名为《VUELO》。2003年，墨航开始淘汰旗下的波音727客机，并以A318、A319、A320等客机取代之，同时也由波音机队为主，逐渐变成以空中巴士机队为主（虽然时至今日仍有波音飞机营运中）。随着与联合航空的转乘合作协议在2004年约满，墨航于3月31日正式退出星空联盟。2005年对墨航来说是重要的一年。该年墨西哥有数间廉价航空公司成立，和墨航和墨西哥国际航空作竞争。有见及此，墨航成立了旗下首间廉价航空公司「Click Mexicana」，以加强本身