| Mytilini to Paslek | 1,082.19 mi (1,741.62 km) |
| Mytilini to Piaseczno | 934.32 mi (1,503.65 km) |
| Mytilini to Piastow | 944.23 mi (1,519.59 km) |
| Mytilini to Piekary Slaskie | 863.14 mi (1,389.09 km) |
| Mytilini to Pila | 1,076.28 mi (1,732.10 km) |
| Mytilini to Pinczow | 842.51 mi (1,355.89 km) |
| Mytilini to Pionki | 890.23 mi (1,432.69 km) |
| Mytilini to Piotrkow Trybunalski | 912.14 mi (1,467.95 km) |
| Mytilini to Pisz | 1,028.79 mi (1,655.68 km) |
| Mytilini to Pleszew | 978.34 mi (1,574.49 km) |
| Mytilini to Plewiska | 1,027.86 mi (1,654.19 km) |
| Mytilini to Plock | 985.00 mi (1,585.20 km) |
| Mytilini to Plonsk | 980.10 mi (1,577.32 km) |
| Mytilini to Pobiedziska | 1,020.80 mi (1,642.81 km) |
| Mytilini to Police | 1,146.06 mi (1,844.40 km) |
