Τα εγκαίνια του αεροδρομίου Πάρου έγιναν στις 5-10-1982 σε έκταση που παραχώρησε ο κ. Νικόλαος Παντελαίος, απ όπου και η ονομασία του, "Παντελαίειο Αεροδρόμιο Πάρου", και βρίσκεται ΝΝΔ του νησιού, 10 χιλ. απο το λιμάνι της Παροικιάς.

Η λειτουργία του ξεκίνησε σαν δημοτικό αεροδρόμιο με χωμάτινο διάδρομο και ένα μικρό οίκημα 80 τμ. για αεροσταθμό. Το 1985 ο διάδρομος ασφαλτοστρώθηκε.  

Στην αρχή υπήρχε ένα ισόγειο κτίριο και το 1987 έγιναν προσθήκες με έναν ακόμη όροφο, όπου εγκαταστάθηκαν οι υπηρεσίες της Υ.Π.Α. και της Ε.Μ.Υ. 

Το 1989 το αεροδρόμιο έγινε κρατικό. Το εμβαδόν των εγκαταστάσεων είναι περίπου 400τμ.