Air Europa wurde am 17. Februar 1984 als Air España gegründet. Als Folge der Übernahme durch die britische Charter­gesellschaft Air Europe bzw. deren Muttergesellschaft Airlines of Europe Group, wurde die spanische Gesellschaft zur Air Europa umfirmiert und führte ihren ersten Flug am 21. November 1986 von Teneriffa nach London-Gatwick durch. Nachdem die britische Air Europe 1991 Konkurs anmelden musste, wurde die spanische Air Europa an den Tour Operator Hidalgo verkauft und 1998 durch die Investoren­gruppe Globalia Corporación Empresarial reorganisiert. Insgesamt setzt das Unternehmen anfangs 2015 rund 50 Flugzeuge ein.