Η ιστορία για την κατασκευή του νέου αεροδρομίου Πάρου ξεκινάει από τα μισά της δεκαετίας του 1990 όταν πάρθηκε η σχετική απόφαση από το Δημοτικό Συμβούλιο του Δήμου Πάρου για κατασκευή νέου αεροδρομίου 2000μ.
Έκτοτε υπήρξαν πολλά γεγονότα και πολλές αποφάσεις της πολιτείας και της τοπικής αυτοδιοίκησης τα οποία είναι γνωστά στην τοπική κοινωνία και είχαν ως αποτέλεσμα τον Ιούλιο του 2016 να εγκαινιαστεί ο διάδρομος των 1400 μ. και ο προσωρινός αεροσταθμός του αεροδρομίου.
Σε κάθε περίπτωση όμως η υπάρχουσα κατάσταση δεν μπορεί να εξυπηρετήσει την αυξανόμενη κίνηση αλλά και ζήτηση που παρουσιάζει ο τουριστικός προορισμός μας.
Για τον παραπάνω λόγο συνεχίσθηκαν οι πιέσεις προς τα αρμόδια Υπουργεία και την ΥΠΑ για την επέκταση του διαδρόμου, την κατασκευή νέου κτιρίου - αεροσταθμού, την επέκταση του δαπέδου στάθμευσης αεροσκαφών και άλλων εργασιών.