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.