| Mytilini to Palleja | 1,300.01 mi (2,092.16 km) |
| Mytilini to Palma | 1,273.90 mi (2,050.14 km) |
| Mytilini to Palma del Rio | 1,717.60 mi (2,764.22 km) |
| Mytilini to Palomares del Rio | 1,764.69 mi (2,840.00 km) |
| Mytilini to Palos de la Frontera | 1,811.19 mi (2,914.82 km) |
| Mytilini to Pamplona | 1,486.47 mi (2,392.24 km) |
| Mytilini to Paracuellos de Jarama | 1,590.86 mi (2,560.25 km) |
| Mytilini to Parla | 1,606.83 mi (2,585.95 km) |
| Mytilini to Paterna | 1,437.92 mi (2,314.11 km) |
| Mytilini to Peligros | 1,637.15 mi (2,634.74 km) |
| Mytilini to Penarroya-Pueblonuevo | 1,707.72 mi (2,748.31 km) |
| Mytilini to Petrel | 1,467.81 mi (2,362.21 km) |
| Mytilini to Picana | 1,438.24 mi (2,314.62 km) |
| Mytilini to Picasent | 1,440.27 mi (2,317.89 km) |
| Mytilini to Piedras Blancas | 1,704.18 mi (2,742.62 km) |
