The island of Paxos has no airport of its own. If you want to visit Paxos the easiest thing to do is to fly to the island of Corfu.
The main town of Paxos, Gaios Town, has two ports: the old port is for the excursion boats and the caiques (traditional wooden boats) and the new port just outside the town is for the larger ferries. This is because the "canal" in between the island of Paxos and the islets in the bay is too narrow. The ferries connect Paxos with the island of Corfu, and with Piraeus (Athens), Igoumenitsa (the major port of western Greece) and Parga on the mainland.