La compagnie aérienne espagnole devrait atterrir pour la première fois en Colombie en décembre 2011 ou janvier 2012, avec l’ouverture d’une ligne Madrid – Carthagène. Selon la presse colombienne, Air Europa aurait reçu l’accord des autorités aériennes colombiennes afin d’ouvrir une ligne Madrid – Carthagène des Indes, au nord de la Colombie, au plus tard en janvier prochain. Air Europa sera ainsi la première compagnie européenne à atterrir à l’aéroport international Rafael Núñez, desservi uniquement par la colombienne Avianca et la panaméenne Copa Airlines. Rappelons qu’à partir du 2 juin prochain, la compagnie espagnole opérera quatre vols hebdomadaires entre Madrid et Mexico, sa deuxième destination dans le pays après Cancun. Selon les horaires fournis par le comparateur de vol pas cher Vol Discount, les vols du mardi, jeudi et samedi quitteront l’aéroport de Madrid – Barajas à 11h00 pour atterrir à 16h10 au Mexique, d’où ils repartiront à 18h10 pour arriver le lendemain à 11h35. Le vol du dimanche décollera lui à 23h55 pour se poser le lendemain à 5h05, et quittera Mexico le lundi matin donc à 12h35 pour se poser le mardi matin à 6h00. Le vol du samedi sera supprimé à compter du 19 septembre. Troisième compagnie espagnole derrière Iberia et la low cost Vueling, Air Europa opère une flotte de 42 appareils (Airbus A330, Boeing 737-800 et 767-300, et Embraer 195) vers les principales villes d’Espagne, le Maroc, la Tunisie et le Sénégal, et surtout les Amériques (Cuba, République Dominicaine, Mexique, Etats-Unis, Argentine, Brésil, Pérou et Venezuela).