1990年代には、新規航空会社の参入や燃料費の高騰などの理由で、メキシコ国内での競争は徐々に厳しさを増した。これを打開すべく国際線の展開を積極的に進め、1995年にはデルタ航空とエールフランスと提携関係を結び、2000年にはこれらの2社や大韓航空などとともに、世界有数の航空連合の1つである「スカイチーム」の立ち上げメンバーの1社となるに至った。また旺盛な需要に対応すべくボーイング777を導入した。
1989年にアメリカのフェニックスに乗り入れを開始し、1991年にはボーイング767-200ERの引き渡しを受けて、1992年にはドイツのフランクフルトとイタリアのローマに乗り入れた。さらに当時深刻な経営難に陥っていたアエロペルーの株式の47%を取得し、1995年にはペルーのリマへの乗り入れを開始するなど、積極的にその路線網を広げた。
1988年4月に、メキシコ政府は資金が底をつき、政府が所有するすべての企業の破産を宣告した。当時保有機材のほとんどが20年以上経過していた。そこで3か月間再建策を模索し、同年8月再建を明示した。その内訳は保有機材の一部退役や民営化、本部の設立、ハンガーの整備、機材の一部個人所有というものであった。この際にダグラスDC-8の様な旧式機材や、マクドネル・ダグラスDC-10などの効率の悪い大型機を整理し、その代わりに効率の良い最新鋭機のボーイング757やボーイング767-200ERを発注した。
1974年には初のワイドボディ機であるマクドネル・ダグラスDC-10を導入し、ヨーロッパ線やアメリカ線に投入したほか、同年にはダグラスDC-9も導入した。その後ダグラスDC-9の導入により1970年代中に国内線の完全ジェット化を実現したほか、便数や路線網の急増を受けて日本航空などからダグラスDC-8-62の中古機を購入した。さらに1980年代には、ダグラスDC-9の後継のマクドネル・ダグラス MD-82のローンチカスタマーの一つになるなど、積極的にマクドネル・ダグラスの機材を導入、フリートをマクドネル・ダグラス機で統一した。
1970年代には劇的な変化をした。メキシコ航空局による国内線の新規路線開設抑制政策で、当時8つもあったメキシコの航空会社を一挙に吸収合併した。これにより同じく国内線と国際線を運航するメヒカーナ航空と主要路線分け合いつつも路線網を伸ばすことになった。
1959年に国有化されることとなった。1962年には初のジェット機であるダグラスDC-8を導入し、その後国際線をダグラスDC-6やブリストル ブリタニアと置き換えることになり、これらの機種は国内線専用となった。1964年に開催された東京オリンピックの際には、大会関係者を運ぶためにダグラスDC-8で東京国際空港へ特別便を運航した他、東京オリンピックに次いで1968年に開催されたメキシコオリンピックのオフィシャルキャリアにもなっている。その後社名を現在の「アエロメヒコ」に改名した。
1950年代には、双発機のダグラスDC-3で国内線やキューバなどのカリブ海沿岸諸国など近距離国際線を、ダグラスDC-4で国内幹線やヨーロッパやアメリカなどの中長距離国際線を運航し、マドリードとパリ2都市への運航を開始し、国際線での地位を確立した。1950年代後半にダグラスDC-6やブリストル ブリタニアを投入し、旧退化したダグラスDC-4と置き換え、アメリカのアイドルワイルド国際空港（現在のジョン・F・ケネディ国際空港）とメキシコシティ間で運行した。
「アエロナベス（Aeronaves）」と言う名前で、1934年9月15日に設立された。初飛行は1934年9月23日メキシコシティからアカプルコまでの運用だった。第二次世界大戦中は、アメリカのパンアメリカン航空の援助を受けていた。その後チワワやティファナなどへのメキシコ国内線を拡充した。
女学校経営者の令息でサラリーマンの大輪絹彦は学友でデパートを経営する小松原厚を通してその秘書の吉野吟子を知る。吟子も絵が好きだと知り、絵画を贈ったことをきっかけに吟子の哀しい過去を知る。小松原は吟子に言い寄っているが、吟子は純情で優しく親切な絹彦に好意を抱く。穏やかな性格の絹彦に物足りなさを感じている幼馴染の令嬢・新井沙丘子は、やり手の実業家である小松原に惹かれ、秘書に立候補するが断られ、悔し紛れに怪しい会社経営者の木下の秘書となる。盲腸で倒れた吟子を見舞った絹彦は手術費がなくて吟子が病気を我慢していることを知り、自分の電動蓄音機とレコードを売って金を作り、吟子に手術を受けさせる。その日、絹彦の母親が急死し、絹彦の次期学長就任が決まる。戦災で焼けた校舎の再建のための寄付金集めを命じられた絹彦は小松原に頼みに行くが断られる。絹彦が吟子に手術を受けさせたことを知った小松原は絹彦に負けた気がして吟子に結婚を申し込む。男女の愛よりも大きい人間愛を絹彦に感じた吟子は絹彦に報いるために、校舎再建に手を貸すことを条件に小松原の申し出を受ける。絹彦は、家を出た沙丘子を心配して、木下の事務所に沙丘子を訪ねて説得するが沙丘子は拒絶する。絹彦は木下の不誠実な態度に怒って木下を殴り、事務所をあとにする。吟子の結婚式に出席した絹彦は吟子の幸せを祈って自分のお守りである母の形見を贈る。吟子は絹彦に一番大切なことを言いそびれた気がすると告げたが絹彦は話を逸らす。木下と虚ろな関係を続ける沙丘子は、木下が警察に追われて落下死するのを目撃し絶叫する。絹彦は娘を心配する沙丘子の父親に、必ず連れ戻すと約束する。