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

През септември 2007 година авиокомпанията се присъединява към SkyTeam, вторият по големина авиационен алианс в света, който обединява услугите и направленията на някои от най-големите авиопревозвачи. Самолетният парк на Air Europa е съставен от четиридесет самолета Airbus и Boeing, и продължава да се разраства. За следващите няколко години компанията очаква доставка на още четиридесет и пет самолета. Годишно дружеството продава повече от девет милиона самолетни билета, а за комфорта и безопасността на пътниците им се грижат над три хиляди служители.

Авиокомпанията използва програмата за редовни клиенти на Air France и KLM, Flying Blue. Натрупаните точки могат да се използват с над тридесет други авиолинии, членове на SkyTeam и над сто компании от други браншове. По време на полет на пътниците се предлага селекция от ястия, разнообразно видео съдържание и преса. Освен редовните пътнически превози компанията извършва и карго услуги.