公司第一架营运的飞机是（註册编号为XB-AJI）。于1934年9月14日，墨西哥首位註册飞行员为墨西哥国际航空在墨西哥城–阿卡普尔科航线上进行了首次飞行。
1940年代.在第二次世界大战开始时，墨西哥国际航空在持有25%股份的泛美航空的帮助下继续发展，在之后二十年，发展平稳，未有太大变化。在1950年代，墨西哥国际航空受到全国各地的多家小型航空公司的竞争，其中包括营运飞往马德里和巴黎航线的AerovíasGuest（当时是墨西哥第二家航空公司），墨西哥国际航空的更新工程展开，其增加