La primera fue la fundada en 1996 Air Europa Express, una línea aérea del mismo nombre que desapareció en 2001.