二十年，发展平稳，未有太大变化。在1950年代，墨西哥国际航空受到全国各地的多家小型航空公司的竞争，其中包括营运飞往马德里和巴黎航线的AerovíasGuest（当时是墨西哥第二家航空公司），墨西哥国际航空的更新工程展开，其增加了飞机数量，其中包括道格拉斯DC-3及道格拉斯DC-4。
2000年代.在2000年至2005年之间，墨西哥国际航空每年平均运营着60架飞机，而子公司墨西哥国际连接航空则有20架，在此期间亦更换了5名行政总裁。2000年6月22日，墨西哥国际航空与法国航空、