Wszystko to było częścią aktualizacji i rozszerzeń, których celem było wprowadzenie do służby 24 Boeingów 757/767. W październiku 1992 dodano 2 767-300ER do floty (XA-RKI i XA-RKJ), zastępując dawne 2 -300ER (XA-RWW i XA-RWX). W 1993 roku "Aeroméxico Group" przejęła Mexicanę - drugą pod względem wielkości linią lotniczą na meksykańskim rynku. Pomiędzy 1994 a 1995 rokiem sześć DC-10 zostało wycofanych. Ich ostatni lot komercyjny odbył się w połowie 1995 roku. W roku 1996, z powodu dużego kryzysu, zdecydowano się na powrót czterech MD-82 i czterech 767 do leasingodawców. Oprócz tego szykowano wcześniejsze emerytury i zmianę personelu. Postanowiono również wspierać linie Mexicana i AeroPeru. Gdy wszystko się ustabilizowało na przełomie 1996-1998, zdecydowano na powrót ośmiu Md-80 oraz dwóch 767-200.
2000–2009 Ze względu na ataki terrorystyczne na WTC z 11 września 2001 roku główni meksykańscy przewoźnicy - Mexicana i Aeroméxico zaczęli tracić duże pieniądze.