Oficialiai pavadintas Nikos Kazantzakio vardu, šis oro uostas yra didžiausias Kretoje. Vasaros sezono metu jame vyksta daugybė užsakomųjų skrydžių; likusią metų dalį jį daugiausia aptarnauja skrydžiai iš Atėnų ir kitų Graikijos miestų.

Iš pirmo žvilgsnio Herakliono oro uostas atrodo gana senamadiškas, o jo infrastruktūra jau nebeatitinka šiuolaikinių reikalavimų.

2017 m. buvo priimtas galutinis sprendimas pastatyti naują, modernų oro uostą; jo užbaigimo data buvo ne kartą atidėta, ir šiuo metu tikimasi, kad jis bus atidarytas 2026–2027 m. sandūroje.

Kelionėms į vakarinę Kretą Chania oro uostas yra tinkama alternatyva.

Nuo balandžio iki spalio šis oro uostas aptarnauja daugelį oro linijų iš visos Europos, vykdydamas tiek reguliarius, tiek užsakomuosius skrydžius į visus žemyno kampelius.

Plčiausią maršrutų tinklą iš Herakliono aptarnauja šios aviakompanijos:

• „Aegean Airlines“: ištisus metus kelis kartus per dieną vykdomi skrydžiai į Atėnus + vasaros sezono tiesioginiai skrydžiai į visą Europą
• „Sky Express“: visus metus vykdomi skrydžiai į Atėnus, Salonikus ir kitas Graikijos salas + vasaros sezoniniai tiesioginiai skrydžiai po visą Europą
• „Jet2.com“: dažniausi skrydžiai į daugelį Didžiosios Britanijos miestų
• „Eurowings“: skrydžiai į daugelį Vokietijos miestų
• „Volotea“: tiesioginiai skrydžiai į Atėnus, Italiją ir Prancūziją
• „TUI“: platus skrydžių tinklas į Jungtinę Karalystę, Nyderlandus, Belgiją ir Vokietiją
• „easyJet“: skrydžiai į keletą Jungtinės Karalystės miestų, Prancūziją ir Šveicariją
• „Wizz Air“: reguliarūs skrydžiai į Rytų Europą
• „Ryanair“: palyginti su kitomis aviakompanijomis, skrydžių skaičius yra gana ribotas, pvz., į Bergamą, Vieną, Berlyną ar Briuselį