Per le rotte internazionali, è preferibile prenotare da 2 a 4 mesi prima della partenza, mentre per le rotte nazionali è possibile ottenere il prezzo migliore acquistando 3 settimane prima del viaggio.
Aeromexico collega tutte le principali città messicane e molte rotte sono logicamente collegate anche agli Stati Uniti e ai Paesi limitrofi. Le rotte a lungo raggio sono dirette a Madrid, Amsterdam, Londra, Parigi, Tokyo e Shanghai.