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