Η Mexicana Airlines, με έδρα την Mexico City, εξυπηρετεί προορισμούς στη Βόρεια, Κεντρική και Νότια Αμερική, Ευρώπη και Καραϊβική. Είναι μέλος του Oneworld alliance, μαζί με American Airlines και British Airways.
Η Mexicana Airlines ιδρύθηκε από τους Αμερικανούς Lloyd A. Winship, Harry J. Lawson και Elmer C. Hammond στις 12 Ιουλίου 1921. Η πρώτη διαδρομή ήταν από Mexico City στο Tampico.
Η Mexicana εξετάθηκε πέρα από τα σύνορά της τον Μάρτιο 1929, εισάγοντας υπηρεσία στο Brownsville, Texas από Mexico City με στάσεις στα Tuxpan και Tampico. Πτήσεις μεταξύ Brownsville και Guatemala εισήχθησαν το 1930, με στάσεις στα Veracruz, Minatitlan, Ixtepec, Tapachula.
Η Mexicana εισήγαγε jet service μεταξύ Mexico City και Los Angeles, California στις 4 Ιουλίου 1960 χρησιμοποιώντας Comet 4C αεροσκάφη.
Η αεροπορική, χρησιμοποιώντας Boeing 727, ξεκίνησε υπηρεσίες το 1971 στο San Juan, Puerto Rico από Mexico City και Denver, Colorado στο Mazatlan. Το 1984, άνοιξε νέα κεντρικά γραφεία, πύργο ελέγχου, ελιπόρτο και κέντρο κρατήσεων. Το κτίριο γινόταν landmark της Mexico City.
Η Mexicana συνεχίζει να αναβαθμίζει τον στόλο με νέα Airbus A319, A320, A330. Το 2004 άρχισε συμφωνία codeshare με American Airlines και Iberia.