Flygplatsen är officiellt uppkallad efter Nikos Kazantzakis och är den största på Kreta. Under sommarsäsongen används den av många charterflyg, medan den resten av tiden huvudsakligen används av flyg från Aten och andra grekiska städer.

Heraklions flygplats är vid första anblicken ganska gammaldags och komforten är inte särskilt mycket i linje med den nuvarande verksamheten.

År 2017 fattades ett slutgiltigt beslut om att bygga en ny modern flygplats, färdigställandedatumet skjuts ständigt upp och förväntas för närvarande öppna i slutet av 2026/början av 2027.

Alternativt kan Chania flygplats användas för resor till västra Kreta.

Från april till oktober är flygplatsen värd för många flygbolag från hela Europa, med reguljär- och charterflyg till alla hörn av kontinenten.

De mest omfattande ruttnätverken från Heraklion drivs av följande flygbolag:

• Aegean Airlines: året runt flera gånger dagligen till Aten + sommar säsongsbetonade direktflyg till hela Europa
• Sky Express: trafik året runt till Aten, Thessaloniki och andra grekiska öar + direktflyg under sommarsäsongen till hela Europa
• Jet2.com: den mest frekventa tjänsten till många brittiska städer
• Eurowings: flyg till många tyska städer
• Volotea: direktflyg till Aten, Italien och Frankrike
• TUI: omfattande förbindelser till Storbritannien, Nederländerna, Belgien och Tyskland
• easyJet: flyg till flera städer i Storbritannien, Frankrike och Schweiz
• Wizz Air: reguljärflyg till Östeuropa
• Ryanair: relativt begränsat antal flygningar jämfört med andra, t.ex. till Bergamo, Wien, Berlin eller Bryssel