Im Sommer 1996 fliegt Venus Airlines jeden Samstag mit ihren Boeing 727-200 ab Heraklion nach dem EuroAirport und zurück, während die Boeing 757-200 von und nach Athen zu Einsatz kommen.

Auf dem ersten Flug ihrer neuen Charterkette von und nach Heraklion setzt Venus Airlines ihre erst kürzlich erworbenen Boeing 757-200 ein.

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.