A l'origine, elle avait une livrée similaire à Air Europe, mais avec des titres d'Air Europa, des avions ont été immatriculés en Espagne et ont volé des charters de vacances des stations balnéaires méditerranéennes et des villes européennes en utilisant un Boeing 737-300.
26x Boeing 737-800