Es ist unmöglich, einen Flug mit Mexicana Airlines zu buchen, da das Unternehmen seit 2015 keine kommerziellen Flüge mehr durchführt. Am 28. August 2010, einen Tag nach der Insolvenzerklärung, wurde der Flugbetrieb eingestellt. Med Atlantic hat die Fluggesellschaft 2012 gekauft.
Mexicana Airlines fusionierte 1995 mit AeroMexico, aber die beiden Fluggesellschaften operierten weiterhin unter ihren jeweiligen Markennamen. Im Jahr 2005 trennte sich Mexicana von AeroMexico, als Grupo Mexico die Fluggesellschaft kaufte. Vor der Insolvenz war Mexicana die am längsten operierende Fluggesellschaft in Nordamerika. Neben Inlandsflügen bediente sie Ziele in Nordamerika, Südamerika, Mittelamerika, der Karibik und Europa.