Ametlikult Nikos Kazantzakise järgi nime saanud lennujaam on suurim Kreetal. Suvehooajal kasutavad seda arvukad tšarterlennud, ülejäänud ajal aga peamiselt lennud Ateenast ja teistest Kreeka linnadest.

Heraklioni lennujaam on esmapilgul üsna vanaaegne ja mugavus ei vasta kuigi palju tänapäevasele toimimisele.

2017. aastal tehti lõplik otsus uue kaasaegse lennujaama ehitamiseks, valmimistähtaega lükatakse pidevalt edasi ja praegu on oodata, et see avatakse 2026. aasta lõpus/ 2027. aasta alguses.

Alternatiivina saab kasutada Chania lennujaama reisimiseks Lääne-Kreeta suunas.

Aprillist oktoobrini teenindavad lennujaama paljud lennufirmad kogu Euroopast ning regulaar- ja tšarterlennud suunduvad mandri kõikidesse nurkadesse.

Kõige ulatuslikumad liinivõrgustikud Heraklionist käivad järgmiste lennuettevõtjate poolt:

• Aegean Airlines: aastaringselt mitu korda päevas Ateenasse + suvised hooajalised otselennud kogu Euroopasse.
• Sky Express: aastaringsed lennud Ateenasse, Thessalonikisse ja teistele Kreeka saartele + suvised hooajalised otselennud kogu Euroopasse.
• Jet2.com: kõige sagedasemad lennud paljudesse Ühendkuningriigi linnadesse.
• Eurowings: lennud paljudesse Saksamaa linnadesse
• Volotea: otselennud Ateenasse, Itaaliasse ja Prantsusmaale.
• TUI: ulatuslikud ühendused Ühendkuningriiki, Madalmaadesse, Belgiasse ja Saksamaale.
• easyJet: lennud mitmesse Ühendkuningriigi linna, Prantsusmaale ja Šveitsi.
• Wizz Air: regulaarlennud Ida-Euroopasse
• Ryanair: suhteliselt piiratud arv lende võrreldes teistega, nt Bergamosse, Viini, Berliini või Brüsselisse.