Im Sommer 1998 fliegt die spanische Air Europa mit ihren Boeing 737-300 wieder sehr aktiv zwischen dem EuroAirport und Palma de Mallorca, auch für die Universal Flugreisen AG.