Frédéric Gagey, président-directeur général d'Air France et Gilberto López Meyer, directeur général de l'aviation civile mexicaine, ont signé, le 16 juillet 2015, un protocole d'accord officialisant l'arrivée de l'A380 de la Compagnie à Mexico. Le gros porteur effectuera ainsi trois vols par semaine entre Paris-Charles de Gaulle et la capitale mexicaine dès janvier 2016. Cet appareil reliera ensuite les deux villes quotidiennement à partir de la fin du mois de mars. L'A380 décollera de Roissy à 13h30 pour se poser à Mexico à 18h40. Le retour est programmé à 21h10 pour un atterrissage à Paris à 14h25.
Proposant 20% de sièges supplémentaires par rapport au Boeing 747 actuellement exploité sur la ligne Paris-Mexico, le super jumbo permet en outre aux clients de voyager à bord de quatre cabines : La Première, Business, Premium Economy et Economy.
A l'occasion d'un vol exceptionnel en novembre 2013, un A380 d'Air France avait déjà décollé pour la première fois au départ de Paris-Charles de Gaulle vers le Mexique, à destination de Cancún.