La compagnie aérienne Air Europa lancera l'hiver prochain trois nouvelles routes au départ de Madrid, vers Genève, Amsterdam et Milan. A partir du 1er novembre 2011, la compagnie espagnole proposera au départ de l'aéroport Barajas de Madrid deux vols quotidiens vers chacune des trois villes, des vols effectués à bord d'un Embraer E195 offrant 12 sièges en affaires et 110 en économie. La route vers Genève recevra des départs quotidiens d'Espagne à 9h00 et 15h35 pour des arrivées respectives à 10h50 et 17h25, les vols retour quittant l'aéroport Cointrin à 11h35 et 18h10 pour atterrir à 13h35 et 20h10. Cette liaison est déjà opérée par la low cost easyJet, Iberia et Swiss. Air Europa reliera Madrid à Amsterdam également deux fois par jour, avec des départs à 7h40 et 14h30 (arrivées à 10h15 et 17h05), et des retours depuis l'aéroport Schiphol à 11h05 et 17h55 (arrivées 13h40 et 20h30). La concurrence sur cette route vient encore d'easyJet et Iberia, ainsi que de KLM et Transavia. Enfin la compagnie de l'alliance SkyTeam opèrera également deux vols quotidiens entre Madrid et Milan - Malpensa à partir de la même date, avec des départs à 8h05 et 14h25 pour arriver à 10h20 et 16h40, les vols retour quittant l'Italie à 11h10 et 17h30 pour atterrir à 13h25 et 19h45. Elle fera face à easyJet, Iberia et Air Nostrum, tandis qu'Alitalia vole vers Madrid depuis l'aéroport Linate. Troisième compagnie espagnole derrière Iberia et la low cost Vueling, Air Europa opère une flotte de 43 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).