Aerolínea del Estado Mexicano

El 26 de diciembre de 2023 la nueva aerolínea dio inicio a sus operaciones con 14 rutas comerciales, comenzando con su vuelo inaugural hacia Tulum, el cual tuvo un desvío a Mérida por problemas climáticos.

Dicha decisión se habría tomado tras finalizar su vínculo con TAR Aerolíneas, misma que proporcionaba a Mexicana dos aeronaves bajo un contrato de renta húmeda, dejando con ello a la flota de Mexicana con únicamente tres aviones en funcionamiento.

Además, la compañía aérea registró un ratio de ocupación del 45-47%, obteniendo con ello una participación de apenas el 0.5% del mercado mexicano lo que señala una demanda reducida en relación con sus rivales.

[19]​ Mexicana de Aviación enfrenta a un conflicto en Estados Unidos con la empresa SAT Aero Holdings.

Sin embargo, se debería a que, al estar ésta sin aviones, no se podía iniciar el trámite del Certificado de Explotador de Servicios Aéreos.