Bis anfangs März 1996 fliegt Venus Airlines mit ihren Boeing 757-200 alle vierzehn Tage ab dem EuroAirport via Teneriffa nach Fuerteventura und via Las Palmas nach Arrecife, jeweils an den Wochenenden.