Oficialiai Nikoso Kazantzakio vardu pavadintas oro uostas yra didžiausias Kretoje. Vasaros sezono metu jame vyksta daug užsakomųjų skrydžių, o likusį laiką - daugiausia skrydžių iš Atėnų ir kitų Graikijos miestų.

Iš pirmo žvilgsnio Herakliono oro uostas yra gana senstelėjęs, o komfortas nelabai atitinka dabartinę veiklą.

2017 m. priimtas galutinis sprendimas statyti naują modernų oro uostą, kurio statybos pabaigos data nuolat nukeliama ir šiuo metu tikimasi, kad jis bus atidarytas 2026 m. pabaigoje-2027 m. pradžioje.

Į vakarų Kretą galima keliauti ir iš Chanijos oro uosto.

Nuo balandžio iki spalio mėn. oro uoste veikia daugybė oro linijų bendrovių iš visos Europos, o reguliarūs ir užsakomieji skrydžiai vykdomi į visus žemyno kampelius.

Iš Herakliono plačiausią maršrutų tinklą aptarnauja šios oro transporto bendrovės:

• "Aegean Airlines": ištisus metus kelis kartus per dieną skraidina į Atėnus + vasarą sezoniniai tiesioginiai skrydžiai į visą Europą
• Sky Express: ištisus metus skraidina į Atėnus, Salonikus ir kitas Graikijos salas + vasaros sezoniniai tiesioginiai skrydžiai į visą Europą
• Jet2.com: dažniausi skrydžiai į daugelį Jungtinės Karalystės miestų
• Eurowings: skrydžiai į daugelį Vokietijos miestų
• Volotea: tiesioginiai skrydžiai į Atėnus, Italiją ir Prancūziją
• TUI: intensyvūs skrydžiai į Jungtinę Karalystę, Nyderlandus, Belgiją ir Vokietiją
• easyJet: skrydžiai į kelis Jungtinės Karalystės miestus, Prancūziją ir Šveicariją
• Wizz Air: reguliarūs skrydžiai į Rytų Europą
• Ryanair: palyginti su kitais oro vežėjais, palyginti nedaug skrydžių, pvz., į Bergamą, Vieną, Berlyną ar Briuselį