Oficjalnie nazwane na cześć Nikosa Kazantzakisa, lotnisko jest największym na Krecie. W sezonie letnim korzystają z niego liczne loty czarterowe, natomiast w pozostałym czasie głównie loty z Aten i innych greckich miast.

Lotnisko w Heraklionie na pierwszy rzut oka jest dość oldschoolowe, a komfort nie jest zbytnio zgodny z obecną operacją.

W 2017 r. podjęto ostateczną decyzję o budowie nowego nowoczesnego lotniska, data ukończenia jest stale przesuwana i obecnie oczekuje się, że zostanie otwarte pod koniec 2026 r. / na początku 2027 r.

Alternatywnie, lotnisko Chania może być wykorzystywane do podróży na zachodnią Kretę.

Od kwietnia do października lotnisko obsługuje wiele linii lotniczych z całej Europy, oferując regularne i czarterowe loty do wszystkich zakątków kontynentu.

Najbardziej rozbudowane siatki połączeń z Heraklionu obsługiwane są przez następujące linie lotnicze:

• Aegean Airlines: całoroczne połączenie kilka razy dziennie do Aten + letnie sezonowe loty bezpośrednie do całej Europy
• Sky Express: całoroczne połączenie z Atenami, Salonikami i innymi greckimi wyspami + letnie sezonowe loty bezpośrednie do całej Europy
• Jet2.com: najczęstsze połączenia do wielu miast w Wielkiej Brytanii
• Eurowings: loty do wielu niemieckich miast
• Volotea: bezpośrednie loty do Aten, Włoch i Francji
• TUI: szerokie połączenia z Wielką Brytanią, Holandią, Belgią i Niemcami
• easyJet: loty do kilku miast w Wielkiej Brytanii, Francji i Szwajcarii
• Wizz Air: regularne loty do Europy Wschodniej
• Ryanair: stosunkowo ograniczona liczba lotów w porównaniu z innymi, np. do Bergamo, Wiednia, Berlina lub Brukseli