Air Europa е основана през 1986 и е третият по големина авиопревозвач в Испания. От 1991 година дружеството работи, за да се позиционира сред най-модерните авилинии в Европа. Компанията обслужва полети, покриващи по-голямата част на Испания, както и дестинаци в Европа (Париж, Милано, Венециа, Рим, Атина, Лисабон, Лондон), Северна Африка (Тунис, Сенегал, Маракеш), Северна и Южна Америка (Доминиканска република, Куба, Мексико, САЩ, Аржентина, Бразилия, Перу, Венецуела). Компанията е собственост на Globalia Corporation и от септември 2007 година е част от SkyTeam - вторият по големина авио алианс в света. През последните десет години авиокомпанията концентрира усилията си все повече към редовните полети.

Авиопаркът на Air Europa се състои от четиридесет самолета Airbus и Boeing, като продължава да се разширява, като за следващите години има поставени заявки за още четиридесет и пет самолета.Годишно от услугите им се възползват повече от девет милиона пътници, за чиито комфорт и безопасност се грижат над три хиляди служители. авиокомпанията използва Flying Blue - програмата за редовни пътници на Air France и KLM. Бонусите от Flying Blue могат да се използват с над 30 авиокомпании, членки на SkyTeam и над сто други компании. На борда на самолетите пътниците имат достъп до селекция от ястия, разнообразно видео съдържание и преса. Освен редовните пътнически превози компанията предлага и карго услуги.