Oficialmente batizado em homenagem a Nikos Kazantzakis, o aeroporto é o maior de Creta. Durante a época de verão, recebe inúmeros voos charter; no resto do ano, é servido principalmente por voos provenientes de Atenas e de outras cidades gregas.

À primeira vista, o Aeroporto de Heraklion parece um pouco antiquado e as suas instalações já não se adequam verdadeiramente às operações modernas.

Em 2017, foi tomada a decisão final de construir um novo aeroporto moderno; a data de conclusão tem sido repetidamente adiada e, atualmente, prevê-se que entre em funcionamento na viragem de 2026 para 2027.

Para viagens para o oeste de Creta, o Aeroporto de Chania é uma alternativa viável.

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

A rede de rotas mais extensa a partir de Heraklion é operada pelas seguintes companhias aéreas:

• Aegean Airlines: ligações durante todo o ano, várias vezes por dia, para Atenas + voos diretos sazonais de verão para toda a Europa
• Sky Express: serviços durante todo o ano para Atenas, Salónica e outras ilhas gregas + voos diretos sazonais para toda a Europa durante o verão
• Jet2.com: os serviços mais frequentes para muitas cidades britânicas
• Eurowings: voos para muitas cidades alemãs
• Volotea: voos diretos para Atenas, Itália e França
• TUI: ligações abrangentes 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: um número relativamente limitado de voos em comparação com outras companhias, por exemplo, para Bérgamo, Viena, Berlim ou Bruxelas