Άνοιξε το 1970 για να εξυπηρετήσει το απομακρυσμένο νησί των Δωδεκανήσων. Ο σημερινός τερματικός σταθμός 12.500 τ.μ. εγκαινιάστηκε το 2009 για να διευκολύνει το αυξανόμενο διεθνές ενδιαφέρον. Παραμένει στρατηγικό σημείο στο Νοτιοανατολικό Αιγαίο, συχνά χρησιμεύοντας ως τεχνική στάση ή πεδίο έκτακτης ανάγκης λόγω του μεγάλου διαδρόμου προσγείωσης-απογείωσης μήκους 2.399 μέτρων σε σχέση με άλλα νησιωτικά αεροδρόμια.