Denumit oficial după Nikos Kazantzakis, aeroportul este cel mai mare din Creta. În sezonul de vară este folosit de numeroase zboruri charter, în timp ce în restul timpului este folosit în principal de zboruri din Atena și alte orașe grecești.

Aeroportul Heraklion este, la prima vedere, destul de old-school, iar confortul nu este foarte mult în conformitate cu funcționarea actuală.

În 2017, a fost luată decizia finală de a construi un nou aeroport modern, data finalizării este în mod constant amânată și în prezent se preconizează că va fi deschis la sfârșitul anului 2026/începutul anului 2027.

Ca alternativă, aeroportul Chania poate fi folosit pentru călătoriile către vestul Cretei.

Din aprilie până în octombrie, aeroportul găzduiește numeroase companii aeriene din întreaga Europă, cu zboruri regulate și charter către toate colțurile continentului.

Cele mai extinse rețele de rute din Heraklion sunt operate de următoarele companii aeriene:

• Aegean Airlines: serviciu pe tot parcursul anului de mai multe ori pe zi către Atena + zboruri directe sezoniere de vară către întreaga Europă
• Sky Express: servicii pe tot parcursul anului către Atena, Salonic și alte insule grecești + zboruri directe sezoniere de vară către întreaga Europă
• Jet2.com: cele mai frecvente zboruri către multe orașe din Regatul Unit
• Eurowings: zboruri către multe orașe germane
• Volotea: zboruri directe către Atena, Italia și Franța
• TUI: conexiuni extinse către Regatul Unit, Țările de Jos, Belgia și Germania
• easyJet: zboruri către mai multe orașe din Regatul Unit, Franța și Elveția
• Wizz Air: zboruri regulate către Europa de Est
• Ryanair: număr relativ limitat de zboruri în comparație cu altele, de exemplu către Bergamo, Viena, Berlin sau Bruxelles