Bandara ini secara resmi dinamai menurut nama Nikos Kazantzakis dan merupakan bandara terbesar di Kreta. Selama musim panas, bandara ini melayani banyak penerbangan charter; sedangkan pada sisa tahun, bandara ini terutama dilayani oleh penerbangan dari Athena dan kota-kota lain di Yunani.

Sekilas, Bandara Heraklion terlihat agak kuno dan fasilitasnya sudah tidak lagi sesuai dengan operasional modern.

Pada tahun 2017, keputusan akhir telah diambil untuk membangun bandara baru yang modern; tanggal penyelesaiannya telah berulang kali ditunda dan saat ini diperkirakan akan dibuka pada pergantian tahun 2026 dan 2027.

Untuk perjalanan ke bagian barat Kreta, Bandara Chania merupakan alternatif yang layak.

Dari bulan April hingga Oktober, bandara ini melayani banyak maskapai penerbangan dari seluruh Eropa, dengan penerbangan terjadwal maupun charter yang menuju ke seluruh penjuru benua tersebut.

Jaringan rute terluas dari Heraklion dioperasikan oleh maskapai-maskapai berikut:

• Aegean Airlines: penerbangan sepanjang tahun beberapa kali sehari ke Athena + penerbangan langsung musiman musim panas ke seluruh Eropa
• Sky Express: layanan sepanjang tahun ke Athena, Thessaloniki, dan pulau-pulau Yunani lainnya + penerbangan langsung musiman ke seluruh Eropa selama musim panas
• Jet2.com: layanan paling sering ke banyak kota di Inggris
• Eurowings: penerbangan ke banyak kota di Jerman
• Volotea: penerbangan langsung ke Athena, Italia, dan Prancis
• TUI: koneksi luas ke Inggris, Belanda, Belgia, dan Jerman
• easyJet: penerbangan ke beberapa kota di Inggris, Prancis, dan Swiss
• Wizz Air: penerbangan reguler ke Eropa Timur
• Ryanair: jumlah penerbangan yang relatif terbatas dibandingkan maskapai lain, misalnya ke Bergamo, Wina, Berlin, atau Brussel