Авиакомпания Air Europa (полное название Air Europa Lineas Aereas) была основана в 1986 году в качестве отделения британской компании ILG-Air Europe Group. При этом компания изначально носила название Air Espana SA, но позже была переименована. Штаб-квартира фирмы находится на Майорке в городе Пальма-де-Майорка. Изначально авиакомпания Air Europa занималась чартерными перевозками, но с развитием она стала первой авиакомпанией в Испании, которая стала осуществлять регулярные рейсы внутри страны.
На данный момент возможны также внутренние рейсы между северной и западной Европой, а также перелеты на Канарские и Балеарские острова. Существуют также авиаперевозки в Северную и Южную Америку, Вест-Индию. Наиболее регулярно осуществляются рейсы в Афины, Венецию, Гавану, Мадрид, Валенсию, Рим, на Ибицу, в Телль-Авив, Милан, Париж и Прагу. Также обслуживаются компанией Air Europa Москва, Дакар, Менорка, Севилья и многие другие города Европы.
Помимо прочего, Эйр Европа имеет код-шеринговые соглашения с авиакомпаниями Air Comet, Air Dominicana и Cubana de Aviacion. В июне 2005 года было анонсировано вступление фирмы в один из крупнейших альянсов авиаперевозчиков под названием SkyTeam, и хотя принятие фирмы откладывалось до 2007 года, сейчас она является полноправным членом альянса. На данный момент размер флота авиакомпании составляет 42 единицы, и она обслуживает 44 пункта назначения.