For international routes, book ideally 2-4 months before departure, for domestic routes you can usually get the best price by buying 3 weeks before your trip.
Aeromexico connects to every major Mexican city, and many routes logically also connect to the US and surrounding countries. Long-haul routes go to Madrid, Amsterdam, London, Paris, Tokyo and Shanghai.