W przypadku tras międzynarodowych najlepiej rezerwować bilety na 2-4 miesiące przed wylotem, natomiast na trasach krajowych najlepszą cenę można zazwyczaj uzyskać kupując bilety na 3 tygodnie przed podróżą.
Aeromexico łączy się z każdym większym meksykańskim miastem, a wiele tras logicznie łączy się również z USA i krajami sąsiednimi. Trasy długodystansowe prowadzą do Madrytu, Amsterdamu, Londynu, Paryża, Tokio i Szanghaju.