Τα εγκαίνια του αεροδρομίου της Πάρου έγιναν στις 5.10.1982, σε έκταση που παραχώρησε ο κ. Νικόλαος Παντελαίος, απ’ όπου και η ονομασία του, "Παντελαίειο Αεροδρόμιο Πάρου". Βρίσκεται νοτιοδυτικά 10 χμ. της Παροικιάς.
Η λειτουργία του ξεκίνησε σαν δημοτικό αεροδρόμιο με χωμάτινο διάδρομο και ένα μικρό οίκημα 80 τ.μ. για αεροσταθμό. Το 1985 ο διάδρομος ασφαλτοστρώθηκε.
Στην αρχή υπήρχε ένα ισόγειο κτήριο και το 1987 έγινε προσθήκη ενός επιπλέον ορόφου, όπου εγκαταστάθηκαν οι υπηρεσίες της Υ.Π.Α. και της Ε.Μ.Υ.
Το 1989 το αεροδρόμιο έγινε κρατικό. Το εμβαδόν των εγκαταστάσεων είναι περίπου 400 τ.μ.
Ωράριο λειτουργίας
Σύμφωνα με ανακοίνωση που εξέδωσε η Υ.Π.Α. το ωράριο λειτουργίας του Αερολιμένα Πάρου από 29.3.2015 μέχρι 24.10.2015 είναι:
29/3-30/4
1/5-27/9
28/9-24/10
Δευτέρα
08:40-16:40
08:40-11:50 15:30-18:45
08:40-16:40
Τρίτη
08:40-16:40
08:40-11:50 15:30-18:45
08:40-16:40
Τετάρτη
08:40-16:40
08:40-11:50 15:30-18:45
08:40-16:40
Πέμπτη
08:40-11:50 15:30-17:40
08:40-11:50 15:30-18:45
08:40-16:40
Παρασκευή
06:30-16:40
06:00-11:50 15:30-18:45
06:30-11:50 15:30-16:40
Σάββατο
08:40-16:40
08:40-11:50 15:30-18:45
08:40-16:40
Κυριακή
08:40-11:50 15:30-17:40
08:40-11:50 15:30-18:45
08:40-16:40
Σημείωση
Τις ακόλουθες ημέρες & ημερομηνίες θα υπάρξουν οι εξής αλλαγές στη λειτουργία του αεροδρομίου: