Air Europe grundades 1986 och är i dag ett av Europas modernaste flygbolag. Air Europe har en flygflotta bestående av 40 flygplan med en medelålder på endast tre och ett halvt år. Den 1 september 2007 gick flygbolaget med i alliansen Sky Team och införde då också frequent flyer kortet Flying Blue. Air Europe flyger till en mängd destinationer i Spanien men även till destinationer i Europa och övriga världen.
