Άνοιξε το 1971 για να υποστηρίξει την αυξανόμενη φήμη του νησιού ως τουριστικού προορισμού. Μετά την ιδιωτικοποίησή του το 2017, η Fraport Greece μεταμόρφωσε πλήρως το αεροδρόμιο με ένα έργο εκσυγχρονισμού ύψους 25 εκατομμυρίων ευρώ που ολοκληρώθηκε το 2021. Ο τερματικός σταθμός διαθέτει μια μοναδική αρχιτεκτονική «κυκλαδίτικου στιλ» που συνδυάζει τις σύγχρονες απαιτήσεις της αεροπορίας με την τοπική αισθητική με λευκά χρώματα.