La compagnie aérienne Air Europa a inauguré deux nouvelles routes au départ de Madrid vers Milan et Amsterdam, deux routes où la concurrence est particulièrement rude. Le 1er novembre 2011 a vu la compagnie espagnole lancer ses deux vols quotidiens vers Milan et Amsterdam, opérés à bord d'Embraer E-195 offrant 12 sièges en affaires et 110 en économie. Les vols vers l'Italie quittent l'aéroport Barajas de Madrid à 8h05 et 14h25 pour arriver à 10h20 et 16h40, les vols retour quittant Malpensa à 11h10 et 17h30 pour atterrir à 13h25 et 19h45. Air Europa fait ici face à easyJet, Iberia et Air Nostrum, tandis qu'Alitalia vole vers Madrid depuis l'aéroport Linate. Autre nouveauté de la compagnie de l'alliance SkyTeam, la route vers Amsterdam est é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 (trois vols quotidiens), Vueling et Transavia – et même trois vols hebdomadaires de Korean Air. Air Europa attendra le 26 mars prochain pour lancer sa route biquotidienne à destination de Genève, qu’elle devait initialement inaugurer le 15 septembre, tandis que celle à destination de Carthagène (Colombie) ne devrait pas voir le jour avant juin 2012. Troisième compagnie espagnole derrière Iberia et Vueling, Air Europa opère une flotte de 41 appareils (Airbus A330, Boeing 737-800 et 767-300, et Embraer 195) vers les principales villes d'Europe (dont Paris – Orly), 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).