Το μακρινό 1939 ξεκινά η ιστορία του Αεροδρομίου Ηρακλείου όταν καταγράφηκε η πρώτη άφιξη αεροπλάνου σε έκταση ανατολικά της περιοχής της Ν. Αλικαρνασσού όπου μέχρι και σήμερα λειτουργεί ο Διεθνής Αερολιμένας Ηρακλείου 'ΝΙΚΟΣ ΚΑΖΑΝΤΖΑΚΗΣ'. Κατά τον Β' Παγκόσμιο Πόλεμο το αεροδρόμιο καταλαμβάνεται και χρησιμοποιείται από τους Γερμανούς. Το 1944 μετά την αποχώρηση των κατακτητών αναλαμβάνουν τη λειτουργία του οι Βρετανοί και δινεται επίσημα σε χρήση ο πρώτος διάδρομος προσγείωσης/απογείωσης, ο 13-31. Το 1948 εγκαινιάζεται ο πρώτος αεροσταθμός στην ταράτσα του οποίου εγκαταστάθηκε ο πρώτος Πύργος Ελέγχου. Το 1954 κατασκευάζεται ο διάδρομος 09-27 και το 1957 καταγράφεται η πρώτη προσγείωση της ιστορικής Ολυμπιακής Αεροπορίας από την Αθήνα.

 

            Μέχρι και το 1970 που ανέλαβε καθήκοντα στο αεροδρόμιο ο πρώτος Ελεγκτής Εναέριας Κυκλοφορίας της Υπηρεσίας Πολιτικής Αεροπορίας το έργο του ελέγχου επιτελούσαν οι Ελεγκτές της Πολεμικής Αεροπορίας και οι υπάλληλοι της ειδικότητας των Τηλεπικοινωνιακών. Το 1971 ολοκληρώθηκε η επέκταση του Αεροσταθμού που περιλάμβανε την κατασκευή του νέου Πύργου Ελέγχου που λειτουργεί μέχρι και σήμερα. Μέχρι το 2001 οπότε ολοκληρώθηκε η εγκατάσταση του συστήματος Ραντάρ Προσέγγισης και διαχωρίστηκε χωροταξικά ο Έλεγχος Προσέγγισης από τον Έλεγχο Αεροδρομίου η εξυπηρέτηση της συνεχώς αυξανόμενης εναέριας κυκλοφορίας γινόταν μέσω του 'Διαδικασιακού Ελέγχου'. Δηλαδή ο έλεγχος γινόταν χωρίς εικόνα και με τους ελεγκτές να βασίζονται αποκλειστικά στις αναφορές θέσης των πιλότων τις οποίες κατέγραφαν συνεχώς στις Λωρίδες Προόδου Πτήσεως.

 

            Αυτή η μετάβαση στη νέα εποχή συνέβαλε καθοριστικά στην κατακόρυφη αύξηση της εξυπηρετούμενης κυκλοφορίας και ήδη από την δεκαετία του 2000 το τμήμα ΕΕΚ Ηρακλείου εξυπηρετεί πάνω από 50.000 πτήσεις σε ετήσια βάση, αναδεικνύοντας επί συναπτά έτη το Ν. ΚΑΖΑΝΤΖΑΚΗΣ σε πιο πολυσύχναστο περιφερειακό αεροδρόμιο της χώρας. Αποκορύφωμα αυτής της αύξησης υπήρξε η διετία ρεκόρ 2018-19 οπότε κάθε χρονιά ξεχωριστά εξυπηρετήθηκαν πάνω από 60.000 πτήσεις και αφίχθησαν στο αεροδρόμιο σχεδόν 8εκ επιβάτες.

 

            Οι ΕΕΚ που υπηρετούν στο Ηράκλειο βρίσκονται σε 24ωρη βάση στην πρώτη γραμμή εξυπηρετώντας πολιτικές, εμπορευματικές, στρατιωτικές, επιχειρησιακές, νοσοκομειακές, εκπαιδευτικές και κάθε λογής προγραμματισμένες ή έκτακτες πτήσεις.  Ανεξαρτήτως των συνθηκών ή των μέσων που διαθέτουν επιτελούν  με επαγγελματισμό τα καθήκοντά τους, συμβάλλοντας τα μέγιστα στην εθνική ασφάλεια και την εξυπηρέτηση των κατοίκων όλης της Κρήτης αλλά και του συνεχώς αυξανόμενου τουριστικού ρεύματος προς το νησί.