Flights Heraklion — Venice is a popular route. The straight-line distance is 1 559 km. Flight time 2h 20m. Time difference -1h.