| Red Wing to Police | 4,416.92 mi (7,108.34 km) |
| Red Wing to Polkowice | 4,557.30 mi (7,334.27 km) |
| Red Wing to Poniatowa | 4,758.15 mi (7,657.50 km) |
| Red Wing to Poznan | 4,542.15 mi (7,309.89 km) |
| Red Wing to Prudnik | 4,660.88 mi (7,500.96 km) |
| Red Wing to Pruszcz Gdanski | 4,506.37 mi (7,252.30 km) |
| Red Wing to Pruszkow | 4,671.64 mi (7,518.28 km) |
| Red Wing to Przasnysz | 4,632.65 mi (7,455.53 km) |
| Red Wing to Przemysl | 4,849.46 mi (7,804.45 km) |
| Red Wing to Przeworsk | 4,827.07 mi (7,768.42 km) |
| Red Wing to Pszczyna | 4,720.87 mi (7,597.51 km) |
| Red Wing to Puck | 4,479.14 mi (7,208.48 km) |
| Red Wing to Pulawy | 4,743.55 mi (7,634.00 km) |
| Red Wing to Pultusk | 4,654.01 mi (7,489.90 km) |
| Red Wing to Puszczykowo | 4,545.60 mi (7,315.44 km) |
