| Palm Bay to Arcos de Valdevez | 4,083.53 mi (6,571.81 km) |
| Palm Bay to Arcozelo | 4,083.29 mi (6,571.42 km) |
| Palm Bay to Arganil | 4,125.47 mi (6,639.31 km) |
| Palm Bay to Arouca | 4,105.16 mi (6,606.62 km) |
| Palm Bay to Arruda dos Vinhos | 4,091.51 mi (6,584.65 km) |
| Palm Bay to Aveiro | 4,088.75 mi (6,580.20 km) |
| Palm Bay to Aver-o-Mar | 4,071.86 mi (6,553.03 km) |
| Palm Bay to Aves | 4,095.16 mi (6,590.53 km) |
| Palm Bay to Azambuja | 4,100.71 mi (6,599.46 km) |
| Palm Bay to Baiao | 4,112.59 mi (6,618.58 km) |
| Palm Bay to Barcelos | 4,078.04 mi (6,562.97 km) |
| Palm Bay to Barreiro | 4,096.36 mi (6,592.45 km) |
| Palm Bay to Batalha | 4,095.39 mi (6,590.89 km) |
| Palm Bay to Beja | 4,168.87 mi (6,709.14 km) |
| Palm Bay to Belas | 4,083.92 mi (6,572.44 km) |
