La compagnie à l'emblème du Caballero Aguila a acquis une réputation d'excellence depuis sa création le 1er octobre 1988 ; réputation qui a d'ailleurs été entérinée par de nombreuses récompenses, puisque la compagnie a été désignée Meilleure Compagnie Aérienne d'Amérique Latine, du Sud, Centrale et
Caraïbes en 2007, Meilleur Classe Affaires pour le
Mexique et l'Amérique latine également en 2007 ; et Meilleure Compagnie Aérienne pour le Mexique en 2006... La compagnie est particulièrement réputée pour sa ponctualité, puisque aucune autre n'est parvenue à la battre sur ce terrain en plus de 10 ans d'existence : son slogan est d'ailleurs devenu : La linea aérea màs puntual del mundo (la compagnie aérienne la plus ponctuelle du monde). Aeromexico propose pas moins de 500 vols chaque jour, vers 49 destinations au Mexique (Acapulco,
Cancùn, La Paz,
Mexico, Puerto Vallarta, Tijuana...) et 15 aux
Etats-Unis (Austin,
Chicago,
Las Vegas, Miami,
New York, San Diego...), ainsi que des vols directs à destination de l'Europe (
Madrid,
Paris,
Barcelone,
Rome), l'Asie (
Tokyo...