Został wprowadzony nowy schemat kolorów (pomarańczowy i czarny), a w lutym 1972 linia lotnicza zmieniła nazwę z "Aeronaves de México" na obecną, skróconą wersję - AeroMexico.
Aeroméxico, jako jeden z głównych klientów programu Douglas DC-10, otrzymał dwa zamówione statki powietrzne w 1974, zarejestrowane jako XA-DUG and XA-DUH. Tego samego roku zaczęły przychodzić pierwsze z siedmiu zamówionych Douglasów DC-9. W tym okresie popularność tych linii wzrosła dramatycznie. Było to częściowo spowodowane zaangażowaniem AeroMexico w meksykański rynek filmowy. Miało to polegać na tym, że za każdym razem, w każdym filmie, charakter filmu produkowanego w Meksyku miał gdzieś lecieć liniami Aeroméxico. Pod koniec lat siedemdziesiątych zaczęto obsługiwać loty do Kanady, a dwa kolejne DC-9-15 zostały dodane do floty.