Heraklion International Nikos Kazantzakis Airport is served by 7 airlines, flying from/to 7 destinationsLongest flight from Heraklion International Nikos Kazantzakis Airport is Heraklion to 🇬🇷 Thessaloniki (SKG), which takes around 1 hour and 15 minutes. On an airline like Sky Express. More info on this flight route (HER-SKG).Shortest flight from Heraklion International Nikos Kazantzakis Airport is Heraklion to 🇬🇷 Rodes Island (RHO), which takes around 1 hour. On an airline like Sky Express. More info on this flight route (HER-RHO).