Aeromexico wurde am 1. September 1934 dem Namen "Aeronaves de Mexico" gegründet. Der war von Mexiko-Stadt nach Acapulco . Von 1952 bis 1962 kaufte Aeronaves Mexico Aerovias Reforma SA Aerolineas Mexicanas SA Suest Aerovias Mexico (die ab London Transatlantikflüge absolvierte) auf. Im Juli 1959 von der mexicanischen Regierung und einer panamerikanischen verstaatlicht. Der erste internationale Flug wurde von Mexiko-Stadt nach New York mit einer Britannia 302 absolviert;später von Douglas DC-8.
Im Februar 1972 wurde Aeronaves de zu Aeromexico umgetauft. Ebenfalls im Februar 1972 das Inlandflugsystem verstaatlicht. Es bestand aus acht Betrieben an der Führung Aeronaves de Mexico