| Mytilini to Parempuyre | 1,443.50 mi (2,323.08 km) |
| Mytilini to Paris | 1,370.47 mi (2,205.56 km) |
| Mytilini to Parthenay | 1,444.95 mi (2,325.42 km) |
| Mytilini to Passy | 1,112.12 mi (1,789.78 km) |
| Mytilini to Pau | 1,422.71 mi (2,289.63 km) |
| Mytilini to Pelissanne | 1,149.33 mi (1,849.67 km) |
| Mytilini to Perenchies | 1,394.16 mi (2,243.68 km) |
| Mytilini to Perigny | 1,478.61 mi (2,379.59 km) |
| Mytilini to Perigueux | 1,381.57 mi (2,223.42 km) |
| Mytilini to Pernes-les-Fontaines | 1,157.80 mi (1,863.29 km) |
| Mytilini to Perols | 1,208.21 mi (1,944.42 km) |
| Mytilini to Perpignan | 1,255.75 mi (2,020.94 km) |
| Mytilini to Persan | 1,381.15 mi (2,222.75 km) |
| Mytilini to Pertuis | 1,132.56 mi (1,822.68 km) |
| Mytilini to Pessac | 1,443.66 mi (2,323.34 km) |
