Ο πρώτος διάδρομος των 800 μ. που κατασκευάστηκε από την περιηγητική Λέσχη Σητείας τη δεκαετία 1974-1983 παραχωρήθηκε στο Δήμο Σητείας το 1984. Τα δρομολόγια άρχισαν τον Ιούνιο του 1984 προς Αθήνα – Κάσο – Κάρπαθο – Ρόδο. Στη συνέχεια με ενέργειες της Δημοτικής Αρχής εξασφαλίσθηκαν οι χρηματοδοτήσεις και έγιναν απαλλοτριώσεις των εκτάσεων στις οποίες κατασκευάσθηκε τμήμα του μεγάλου διαδρόμου. Αργότερα έγιναν νέες απαλλοτριώσεις για την επέκταση του διαδρόμου και του χώρου κατασκευής του νέου αεροσταθμού....
