Mientras la aerolínea se encuentra en extensas pláticas y negociaciones con los sindicatos para llegar a mejores acuerdos de productividad con sus empleados, recientemente han informado y reafirmado su compromiso al dar a conocer parte de su programa de rutas para el 2006 y 2007.
Muchas de estas rutas habían sido operadas con anterioridad, y muchas otras se encuentran aún en etapa de estudio y planeación.
Además de la apertura de Dallas Forth Worth, entre los nuevos destinos, destacan:
San Juan, Puerto Rico
Seattle, USA
Bakersfield, USA
Detroit, USA
Atlanta, USA
Charlotte, USA
Santiago de Chile, Chile
Ecuador (Quito y Guayaquil)
Bolivia
Paraguay
China
Brasil (Mexicana ha solicitado 05 frecuencias, aún sin especificar la ruta)
