The Paros Airport is located on the southern side of the island near the small town of Aliki. There are at least 8 flights that 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. You can find out flight information and details here. 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: