| Newcastle to Paiania | 1,671.23 mi (2,689.59 km) |
| Newcastle to Palaio Faliro | 1,667.24 mi (2,683.17 km) |
| Newcastle to Pallini | 1,669.57 mi (2,686.91 km) |
| Newcastle to Panorama | 1,501.78 mi (2,416.88 km) |
| Newcastle to Papagos | 1,667.17 mi (2,683.05 km) |
| Newcastle to Patra | 1,586.32 mi (2,552.93 km) |
| Newcastle to Pefka | 1,496.57 mi (2,408.50 km) |
| Newcastle to Pefki | 1,663.16 mi (2,676.60 km) |
| Newcastle to Peraia | 1,502.51 mi (2,418.06 km) |
| Newcastle to Perama | 1,661.04 mi (2,673.19 km) |
| Newcastle to Peristeri | 1,662.09 mi (2,674.87 km) |
| Newcastle to Petroupoli | 1,661.17 mi (2,673.40 km) |
| Newcastle to Piraeus | 1,664.97 mi (2,679.51 km) |
| Newcastle to Polygyros | 1,526.58 mi (2,456.80 km) |
| Newcastle to Porto Rafti | 1,680.19 mi (2,704.00 km) |
