La marca de la nueva aerolínea de la Sedena ya está registrada desde julio del 2023, luego de que el gobierno federal iniciara el registro de marca de la Aerolínea Maya.
En una revisión al sitio web de la línea aérea, www.mexicana.gob.mx, se pudo constatar que el sistema de reservas fue deshabilitado y se pide a los usuarios esperar "una nueva experiencia en la forma de viajar".