Initialement prévu le 2 juin 2011, le lancement du vol Paris - Mexico avec Air Europa est décalé d'un mois et se dera le 2 juillet 2011. Les horaires et fréquences restent les mêmes.
Air Europa opèrera 4 vols hebdomadaires (les mardis, jeudis, samedis et dimanches) sur Airbus A330/200.