Ο Κρατικός Αερολιμένας Μήλου βρίσκεται 5 χλμ. νοτιοανατολικά απο το λιμάνι του νησιού, τον Αδάμαντα, δίπλα στις παλιές Αλυκές, σε κτιριακές εγκαταστάσεις 1615 τμ. Το αεροδρόμιο ιδρύθηκε στις 17 Ιανουαρίου  1973, στη θέση Αλυκές της Κοινότητας Τρυπητής Μήλου.
Στις 23 Οκτωβρίου 1995, άρχισε η λειτουργία του νέου αεροσταθμού ενώ παράλληλα ασφαλτοστρώνεται εκ νέου ο διάδρομος, κατασκευάζεται ο  τροχόδρομος, το υφιστάμενο δάπεδο στάθμευσης αεροσκαφών, χώροι στάθμευσης οχημάτων και όλες οι αναγκαίες διευκολύνσεις.
Δεδομένου του μικρού μήκους του διαδρόμου που είναι μόνο 800 μέτρα, ο αερολιμένας μπορεί να εξυπηρετεί ελαφρά ή STOL αεροσκάφη. Εξάλλου, λόγω της μικρής χωρητικότητας του δαπέδου στάθμευσης αεροσκαφών, είναι εφικτή η στάθμευση μόνο ενός μεσαίου και μέχρι δύο ελαφρών αεροσκαφών ή ελικοπτέρων.