Офіційно названий на честь Нікоса Казандзакіса, аеропорт є найбільшим на Криті. У літній сезон він використовується численними чартерними рейсами, в той час як в інший час він в основному використовується для рейсів з Афін та інших грецьких міст.

Аеропорт Іракліона, на перший погляд, досить олдскульний, і його комфорт не дуже відповідає сучасним вимогам.

У 2017 році було прийнято остаточне рішення про будівництво нового сучасного аеропорту, дата завершення будівництва постійно переноситься, і наразі очікується, що він відкриється наприкінці 2026 - на початку 2027 року.

Альтернативно, аеропорт Ханьї можна використовувати для подорожей до західної частини Криту.

З квітня по жовтень аеропорт приймає багато авіакомпаній з усієї Європи, які здійснюють регулярні та чартерні рейси в усі куточки континенту.

Найбільш розгалужену мережу маршрутів з Іракліона обслуговують наступні авіакомпанії:

• Aegean Airlines: цілорічні рейси кілька разів на день до Афін + літні сезонні прямі рейси по всій Європі
• Sky Express: цілорічні рейси до Афін, Салонік та інших грецьких островів + літні сезонні прямі рейси до всієї Європи
• Jet2.com: найчастіший сервіс до багатьох міст Великобританії
• Eurowings: рейси до багатьох міст Німеччини
• Volotea: прямі рейси до Афін, Італії та Франції
• TUI: широке сполучення з Великобританією, Нідерландами, Бельгією та Німеччиною
• easyJet: рейси до кількох міст Великобританії, Франції та Швейцарії
• Wizz Air: регулярні рейси до Східної Європи
• Ryanair: відносно обмежена кількість рейсів у порівнянні з іншими, наприклад, до Бергамо, Відня, Берліна чи Брюсселя