Après avoir repoussé de six mois le lancement de sa nouvelle liaison entre Madrid et Cartagena en Colombie, la compagnie aérienne Air Europa semble avoir renoncé, ne donnant plus de date précise. La compagnie espagnole avait initialement envisagé de lancer cette route en décembre 2011, puis avait repoussé cette date au 3 juillet 2012, passant dans le même temps de l'Airbus A330-200 (299 places) prévu à un Boeing 767-300ER (263 places). Elle devait alors proposer trois vols par semaine, le mardi, jeudi et samedi (départ 14h40, retour 21h25). Mais la diminution de capacité ne semble pas avoir été suffisante pour envisager une rentabilité de la ligne, et la compagnie de l'alliance SkyTeam semble désormais avoir repoussé aux calendes grecques toute idée de se poser à Carthagène des Indes. Madrid aurait pourtant été la première capitale européenne à être reliée à Cartagena, le deuxième aéroport de Colombie n'accueillant aucune ligne régulière depuis le vieux continent. Y sont en revanche présentes le transporteur national Avianca et Taca Airlines avec qui elle a fusionné, LAN Airlines (et sa filiale locale LAN Colombia, ex Aires) et Spirit Airlines entre autres. Air Europa propose des vols vers neuf destinations d'Amérique latine (Buenos Aires, Cancun, Caracas, La Havane, Lima, Puerto Plata, Punta Cana, Salvador de Bahia et Santo Domingo), plus New York et Miami. Elle dessert également six aéroports européens (dont CDG et Orly), le Maroc, la Tunisie et le Sénégal, et bien sûr les principales villes d'Espagne.