Άνοιξε το 1984 ως ένα μικρό εγχώριο αεροδρόμιο. Ονομάστηκε έτσι από τον Βιτσέντζο Κορνάρο, τον Κρητικό ποιητή της Αναγέννησης. Το αεροδρόμιο γνώρισε μια σημαντική αναβάθμιση το 2016 με τα εγκαίνια ενός νέου τερματικού σταθμού και την επέκταση του διαδρόμου προσγείωσης-απογείωσης στα 2.074 μέτρα, επιτρέποντάς του να εξυπηρετεί μεσαίου μεγέθους αεριωθούμενα αεροσκάφη (Airbus A320/Boeing 737) και διεθνείς πτήσεις τσάρτερ, παρέχοντας μια πιο ήσυχη εναλλακτική λύση στο κορεσμένο αεροδρόμιο του Ηρακλείου.