Oficialmente batizado com o nome de Nikos Kazantzakis, o aeroporto é o maior de Creta. Durante a época de verão, é utilizado por numerosos voos charter, enquanto no resto do tempo é principalmente utilizado por voos provenientes de Atenas e de outras cidades gregas.

O aeroporto de Heraklion é, à primeira vista, bastante antigo e o conforto não está muito de acordo com a operação atual.

Em 2017, foi tomada a decisão final de construir um novo aeroporto moderno, cuja data de conclusão está constantemente a ser adiada, prevendo-se atualmente a sua abertura em finais de 2026/inícios de 2027.

Em alternativa, o aeroporto de Chania pode ser utilizado para viajar para a parte ocidental de Creta.

De abril a outubro, o aeroporto recebe muitas companhias aéreas de toda a Europa, com voos regulares e charter para todos os cantos do continente.

As redes de rotas mais extensas a partir de Heraklion são operadas pelas seguintes companhias aéreas:

• Aegean Airlines: serviço durante todo o ano, várias vezes por dia, para Atenas + voos directos sazonais de verão para toda a Europa
• Sky Express: serviço durante todo o ano para Atenas, Salónica e outras ilhas gregas + voos directos sazonais de verão para toda a Europa
• Jet2.com: o serviço mais frequente para muitas cidades do Reino Unido
• Eurowings: voos para muitas cidades alemãs
• Volotea: voos directos para Atenas, Itália e França
• TUI: ligações alargadas para o Reino Unido, os Países Baixos, a Bélgica e a Alemanha
• easyJet: voos para várias cidades do Reino Unido, França e Suíça
• Wizz Air: voos regulares para a Europa de Leste
• Ryanair: número de voos relativamente limitado em comparação com outros, por exemplo, para Bérgamo, Viena, Berlim ou Bruxelas