Often referred to as Nikos Kazantzakis Airport, Heraklion International is Greeceās second largest airport and serves the island of Crete.