Air Europa to jeden z największych hiszpańskich przewoźników, znanych początkowo pod nazwą Air Espania. Linie lotnicze zostały założone 22 lata temu jako część British ILG-Air Europe. Była to pierwsza hiszpańska spółka, która zajmowała się regularnymi przelotami wewnątrz kraju. Obecnie linie obsługują połączenia z Północną Afryką, Europą, Karaibami i Ameryką Południową za pomocą 38 samolotów typu Boeing 737-400, Boeing 737-800 oraz Boeing 767-300. 1 września 2007 roku Air Europe zostało członkiem Sky Team, drugiej na świecie grupy łączącej linie lotnicze. Siedziba firmy znajduje się na Majorce.
Z Polski za pośrednictwem Air Europa odbywają się bezpośrednie loty z Warszawy do Madrytu.