The Paros Airport is located on the south western side of the island about 10 kilometers from Parikia. This airport replaced the old airport in 2016. At least 8 flights leave daily from Athens to Paros. Olympic Airways does not have an office in Parikia any more. For Olympic handling (info and reservations) one has to go to the airport in Aliki or call: (0030) 2284090908-9.
Expect to pay about 100 Euros for a one way flight. Buses provide transportation to and from the airport and Parikia.
More information about the Paros airport here: