Air Europa werd opgericht in 1986 en maakt deel uit van de Globalia Corporation. Sinds 1991 streeft Air Europa ernaar zich te positioneren als een van de modernste luchtvaartmaatschappijen van Europa. Air Europa is niet alleen actief in Spanje, maar ook in andere delen van Europa, Noord-Afrika en Noord- en Zuid-Amerika. In 2010 vervoerde Air Europa 9 miljoen passagiers; daarmee was het bedrijf de op een na grootste Spaanse luchtvaartmaatschappij. Air Europa respecteert het milieu en voldoet dankzij geavanceerde technologie aan de hoogste kwaliteits- en veiligheidsnormen.
Air Europe is onderdeel van SkyTeam.