Ametlikult Nikos Kazantzakise järgi nimetatud lennujaam on Kreeta suurim. Suvehooajal teenindab see arvukaid tellimuslende; ülejäänud aasta jooksul toimuvad lennud peamiselt Ateenast ja teistest Kreeka linnadest.

Esmapilgul näeb Heraklioni lennujaam üsna vanamoodne välja ja selle rajatised ei sobi enam tõesti kaasaegseks tegevuseks.

2017. aastal võeti vastu lõplik otsus uue, kaasaegse lennujaama ehitamise kohta; valmimistähtaega on korduvalt edasi lükatud ning praegu on avamine kavandatud 2026. ja 2027. aasta vahetuseks.

Lääne-Kreetale reisimisel on Chania lennujaam mõistlik alternatiiv.

Aprillist oktoobrini teenindab lennujaam paljusid lennufirmasid kogu Euroopast, pakkudes nii regulaar- kui ka tellimuslende kõikidesse Euroopa nurkadesse.

Kõige ulatuslikumat lennuliinide võrgustikku Heraklionist pakuvad järgmised lennufirmad:

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