Σύμφωνα με δήλωση του γραμματέα της Πολιτικής Επιτροπής της Νέας Δημοκρατίας, βουλευτή Ηρακλείου κ. Λευτέρη Αυγενάκη, ο διεθνής διαγωνισμός για την κατασκευή του αεροδρομίου στο Καστέλι είχε προκηρυχθεί από το Μάιο του 2014 με χρονοδιάγραμμα ολοκλήρωσης το 2019, αλλά μέχρι να αποφασίσει η Κυβέρνηση τι είχε σκοπό να κάνει με το νέο αεροδρόμιο και μετά από συνεχείς παρατάσεις και αναβολές προγραμματίστηκε η νέα δημοπράτηση για τις 6 Μαΐου 2016.

Ακόμα, στα τεύχη δημοπράτησης δεν περιλαμβάνονταν οι παρατηρήσεις των ενδιαφερόμενων επενδυτών και έτσι θα υποβληθούν εκ νέου επί των τευχών της δημοπράτησης έως την πρώτη εβδομάδα του Μαΐου (ημερομηνία δημοπράτησης του έργου).