Η λειτουργία του αεροδρομίου στο Καστελλόριζο άρχισε το έτος 1986. Είναι αεροδρόμιο εσωτερικού. Υπάρχει δυνατότητα προσγείωσης μόνο για αεροπλάνα μέχρι 20 θέσεις. Μετά τις αρχές του 20ου αιώνα στο ακριτικό Καστελλόριζο των 15,000 κατοίκων γινόταν χρήση υδροπλάνων που εκτελούσαν πτήσεις κυρίως σε πόλεις της βορειοανατολικής Αφρικής. Σαν αεροδρόμιο χρησιμοποιείτο το φυσικό λιμάνι του
νησιού που είναι αρκετά μεγάλο σε σχήμα πετάλου. Στην είσοδο δεξιά του λιμανιού σώζεται ο οικίσκος που γινόταν ο ανεφοδιασμός των υδροπλάνων.