Air Europa wurde 1984 unter dem Namen Air España gegründet. Im Jahr 1986 beteiligte sich die britische Air Europe am Unternehmen und integrierte Air España unter dem Namen Air Europa im selben Jahr in die Airlines of Europe Group, einem Zusammenschluss von Fluggesellschaften, an denen das britische Unternehmen Beteiligungen besass. Nachdem die britische Air Europe im Jahr 1991 Konkurs anmelden musste, wurde die spanische Air Europa an eine Investorengruppe verkauft.