Lotnisko Heraklion jest głównym lotniskiem na greckiej wyspie Krecie, obsługuje największe miasto Heraklion, a także wszystkie inne kurorty. W skali kraju lotnisko zajmuje 2 miejsce, a w skali światowej 69 pozycję pod względem ilości odprawionych podróżnych.
Lotnisko zostało ochrzczone nazwą po greckim pisarzu i filozofie Nikosie Kazantzakisie. Z lotnisko, oprócz komercyjnych linii pasażerskich, korzysta również greckie wojsko.
W pierwszych latach działalności, lotnisko składało się z kilku namiotów, a na oświetlanym sztormowymi lampami pasie startowym pierwszy samolot wylądował w 1939 roku. Właśnie od tego roku, z niewielką przerwą w trakcie II Wojny Światowej lotnisko funkcjonuje po dziś dzień. Pierwsze połączenia z innymi miastami (poza Atenami) na świecie zostały zapoczątkowane już w 1948 roku, a ilość przewiezionych pasażerów osiągnęła w tym czasie liczbę 4 tysięcy osób.
Obecnie lotnisko posiada pełną infrastrukturę zdolną odprawić nawet ponad 5 milionów pasażerów rocznie.