C'était la 3e plus ancienne compagnie au monde à avoir conservé son nom originel, après KLM et Qantas. Elle faisait partie de Star Alliance jusqu'en 2004. En 2008, elle a transporté près de 11,7 millions de passagers[1].
Le , dans le district fédéral de Mexico, est fondée la Compañía Mexicana de Transportación Aérea (CMTA), ancêtre de Mexicana Airlines. Le , à Tampico, les Américains George L. Rihl, William Mallory, R.G. Piper et Carl V. Schlaet fondent Mexicana Airlines. Le biplan de la compagnie servait à transporter les salaires sur les champs pétrolifères qui étaient largués en vol.
Le , le vol 940 Mexicana s'écrase à Maravatío. En 1996, Mexicana entre dans le groupe CINTRA, une holding qui comprend les compagnies suivantes : Mexicana de Aviación, Aerocaribe, AeroMexico, SEAT, Aerolitoral, Aeromexpress, Centro de Capacitación Alas de América et Sabre (Mexique). CINTRA est actuellement une des plus grandes entreprises du Mexique.
En 2001, Mexicana célèbre son 81e anniversaire[8].
Le , CINTRA vend Mexicana et Click Mexicana à la chaîne hôtelière Grupo Posadas, pour 165,5 millions de dollars. Avec Click Mexicana, Mexicana forme le Grupo Mexicana. Mexicana a réceptionné en 2005 son premier Airbus A318 sur les dix exemplaires commandés auprès d'Airbus. Cet appareil est équipé de moteurs CFM56. En 2006, Mexicana signe un accord de partage de codes avec Qantas[10].
En , Mexicana inaugure sa nouvelle route aérienneMexico-Londres[12]. En 2009, faisant suite à la crise que traverse le secteur aérien national, le gouvernement mexicain évoque la possibilité de fusionner Mexicana avec sa rivale Aeroméxico[13].
Le , Mexicana se déclare officiellement en cessation de paiements[14]. Le , elle suspend la vente de ses billets pour l'international à l'exception des vols intérieurs au Mexique via ses filiales MexicanaClick et MexicanaLink[15]. Le , un consortium d'investisseurs mexicains annonce l'acquisition de 95 % de la compagnie, laissant 5 % au syndicat national des pilotes[16].
Le à 12h00, Mexicana cesse définitivement toute activité, mettant fin à une histoire vieille de 89 ans[17].
Le , Mexicana annonce qu'elle pourrait voler de nouveau à partir de mi-décembre juste à un plan de sauvetage de 155 millions de dollars[18].
(Chicago, Dallas/Fort Worth, Denver, Fresno, Las Vegas, Los Angeles, Miami, New York JFK, Oakland, Orlando, Sacramento, San Antonio, San Francisco, San José, Washington, D.C.)
(Acapulco, Cabo San Lucas, Cancún, Guadalajara, León, Mazatlán, Mexicali, Mexico, Monterrey, Morelia, Oaxaca de Juárez, Puerto Vallarta, Tijuana, Zacatecas)
Caraïbes
(La Havane)
Amérique Centrale
(San José)
(Guatemala)
(Panama)
(San Salvador)
Amérique du Sud
(Buenos Aires)
(São Paulo)
(Bogotá)
(Caracas)
Europe
(Madrid)
(Londres Gatwick)
Flotte
En mars 2009, Mexicana exploitait 68 avions[21]. En août 2009, l'âge moyen de la flotte de Mexicana s'élevait à 10.5 ans[22].