Eine erste MD-83 präsentierte sich wenig später mit einen großen zusätzlichen "travel"-Sticker auf der ansonsten von der Muttergesellschaft AeroMexico übernommenen alten Bemalung. Der Flugbetrieb wurde am 02.06.2008 mit Flug AM6771 von Mexico City nach Cancun aufgenommen. Die MD-80 sollten auf Charter- und Bedarfsflügen ab Mexico nach Kanada und USA zum Einsatz kommen und eine Anzahl von Fotos zeigt die MD-80 auf US-Flughäfen.

Zwei MD-83 mit jeweils 155 Sitzplätzen und eine 120-sitzige MD-87 wurden an die AeroMexico Travel transferiert. Alle Flugzeuge werden in der alten Bemalung der AeroMexico eingesetzt und zusätzlichen "travel"-Stickern eingesetzt. Die genauen Hintergründe für die Etablierung von AeroMexico Travel sind mir nicht bekannt. Es sprechen aber einige Indizien dafür, dass AeroMexico durch den Einsatz der drei MD-80 eine vorzeitige Retournierung der betroffenen MD-80 und den damit verbundenen Zusatzkosten vermeiden wollte.

AeroMéxico Travel werden höchst wahrscheinlich Ende 2009 ihre drei MD-80/-87 durch Boeing 737-800 ersetzen. Die Umstellung auf Boeing 737NG erfolgt mit der planmäßigen Beendigung der individuellen Leasingverträge für die drei MD-80.

AeroMexico Travel haben Ende April 2010 ihre einzige MD-87 ausgemustert. Zwei MD-83 werden offiziell noch eingesetzt. Als Ersatz der MD-80 werden drei Boeing 737-700 von AeroMexico an AeroMexico Travel transferiert und es war eigentlich geplant, dass in diesen Wochen die Flotte ganz auf 737NG umgestellt wird. Aktuell soll aber mindestens eine zusätzliche MD-83 angemietet werden.