Mexicana de Aviación arrancó operaciones en diciembre de 2023 con la promesa de contar de manera inicial con 20 destinos . Sin embargo, a poco más tres meses de cumplir su tercer aniversario , la aerolínea del Estado mexicano aún se encuentra por debajo de esa cifra.
Actualmente, la aerolínea operada por la Secretaría de la Defensa Nacional (Sedena) cuenta con una oferta de 19 destinos a los que conecta desde su base de operaciones: el Aeropuerto Internacional Felipe Ángeles (AIFA).
Dichos destinos son:
No obstante, de ellos solo 12 estaban previstos desde antes de iniciar operaciones , de acuerdo con lo que declaró el entonces titular de la Sedena, Luis Cresencio Sandoval, en agosto de 2023.
Las operaciones de Mexicana iniciarían con vuelos a Cancún, Monterrey, Guadalajara, Tijuana, Campeche, Chetumal, Mérida, Puerto Vallarta, Ixtapa Zihuatanejo, Cozumel, Los Cabos, Hermosillo, Ciudad Juárez, Villahermosa, Huatulco, Oaxaca, Acapulco, Mazatlán, La Paz y León .