Mετά από έγκριση του υπουργείου Μεταφορών, η Aegean Airlines και η Olympic Air συνέβαλαν στην κατασκευή της πρώτης φάσης του αεροσταθμού επιβατών, όσο και στα έργα υποδομής του νέου αερολιμένα Πάρου.
Η χρηματοδότηση και κατασκευή του τερματικού σταθμού έγιναν με την υποστήριξη των δυο αεροπορικών εταιρειών, σε διάστημα λίγων μηνών, προκειμένου να επιτραπεί η λειτουργία του νέου αεροδρομίου, αναβαθμίζοντας την προσβασιμότητα της Πάρου,χωρίς να χαθεί άλλη μία