Mexicana de Aviación ha sido demandada por la empresa SAT Aeroholdings después de que la aerolínea no pagara la cantidad estipulada en los contratos iniciales de arrendamiento de aeronaves, y pusiera en riesgo su futuro.
SAT Aeroholdings, es una empresa que se encarga de gestionar el arrendamiento de aeronaves, mantenimiento y contratación de personal.
En un inicio, las autoridades habían decidido que este sería el principal medio por el cual la aerolínea comenzaría operaciones.

Sin embargo, la empresa de arrendamiento presentó la demanda por reparación de daños por 836 millones de dólares, ya que la aerolínea operada por el estado debía de realizar pagos mensuales aproximados por 350,000 dólares por aeronave, y la falta de cooperación de la aerolínea puso en riesgo el futuro de la compañía.
Durante el lanzamiento de la aerolínea, se había anunciado por medio de las autoridades que se adquirían 10 aviones Boeing 737.
Hasta el momento, la aerolínea ha estado operado con aeronaves de la Secretaría de la Defensa Nacional (SEDENA) y de la aerolínea regional TAR.
