Στις 7 Ιουνίου του 1984 προσγειώνεται στον αερολιμένα της Σητείας, το πρώτο αεροσκάφος της Ολυμπιακής Αεροπλοίας, Τύπου DORNIER 228.  Είναι το SXBHF, το οποίο εκτέλεσε την πρώτη δοκιμαστική πτήση, και επιβαίνει επιτελείο της Ολυμπιακής Αεροπορίας.
 
Στίς 9/6/84 γίνονται τα εγκαίνια του Δημοτικού Αερολιμένα Σητείας.
 
Στις 10,30 της ίδιας μέρας, προσγειώθηκε το αεροσκάφος SXBHC,που εκτέλεσε τη πρώτη επίσημη πτήση, OAL   7001.  Επιβαίνουν ο  τότε Διοικητής ΥΠΑ, κ. Τζούβαλης, ο τότε Αερ/χης ΚΑΑ κ. Παπαδημητρόπουλος και ανώτεροι υπάλληλοι της ΥΠΑ και της Ολυμπιακής Αεροπλοίας.  

Στις 13/6/84 προσγειώνεται η πρώτη πτήση OAL απο Ρόδο με α/φος τύπου SKYVAN.  

Στις 14/6/84 προσγειώνεται η πρώτη πτήση OAL  απο Καρπαθο.  

Στις 6/9/86 αποπεράτωση των εργασιών ασφαλτόστρωσης RWY 17/23, TWY  και  APRON.  

Στις 20/5/93 γίνεται η μεταστέγαση των Υπηρεσιών ΔΑΣΤ, απο το παλαιό κτίριο στο νέο με ΠΕΑ.    

Οι νέες κτιριακές εγκαταστάσεις είναι εμβαδού 550 τμ. 

Από τις 1/5/2003 λειτουργεί ο νέος διάδρομος προσγείωσης/απογείωσης αεροσκαφών RWY 05/23, με μήκος 2100 m και πλάτος 60 m με ζώνες ασφαλείας +/- 75 m, υποστηριζόμενος από 3 νέους τροχόδρομους και 2 νέους χώρους στάθμευσης αεροσκαφών για μεγάλα και μικρά αεροσκάφη.    

Στις 1/5/2003 γίνεται η μεταστέγαση των Υπηρεσιών ΔΑΣΤ, απο τα παλαιά κτίρια που κατεδαφίστηκαν σε νέα προσωρινά κτήρια    

Οι νέες κτιριακές εγκαταστάσεις είναι εμβαδού 1000 τμ. 
 

On June 7,  1984 is landed in Sitia airport, the first plane of Olympic Airways, DORNIER 228 type. Tis is the SXBHF,   that executed the first test flight, and gets staff of Olympic Aviation.

On June 9,  1984 became the openings of Sitia Public Airport.   In the 10:30 of the same day, was landed the aircraft SXBHC, that executed the first official flight,   OAL 7001. Get Governor YPA, Mr Tzouvalis, the Athens International Airport Manager Mr Papadimitropoulos and   superior employees of HCAA and Olympic Airways.   

On June 13, 1984 are landed first flight OAL by Rhodes with aircraft type SKYVAN.   

On June 14, 1984 are landed first flight OAL by Karpathos.   

On September 6,  1986 was completed the works of RWY 17/23, TWY and APRON blacktop.

On May 20, 1993 became the rehousing of Sitia Airport Services , from the old Terminal building in the new including Tower Control building. The new building installations cover an area of 550 m².

From May 1, 2003 a new Runway 05/23, with length 2100 m, width 60 m and security zones +/- 75 m has been operated. Also there are 3 new Taxiways and 2 new aircraft stands for big and small aircrafts.     

Also, from May 1, 2003 the old Terminal building replaced with temporary Terminal buildings which cover an area of 1000 m².