| Frederikshavn to Arcozelo | 1,414.13 mi (2,275.82 km) |
| Frederikshavn to Arganil | 1,449.38 mi (2,332.56 km) |
| Frederikshavn to Arouca | 1,411.10 mi (2,270.94 km) |
| Frederikshavn to Arruda dos Vinhos | 1,550.07 mi (2,494.60 km) |
| Frederikshavn to Aveiro | 1,439.65 mi (2,316.89 km) |
| Frederikshavn to Aver-o-Mar | 1,396.86 mi (2,248.03 km) |
| Frederikshavn to Aves | 1,382.29 mi (2,224.58 km) |
| Frederikshavn to Azambuja | 1,539.92 mi (2,478.27 km) |
| Frederikshavn to Baiao | 1,391.65 mi (2,239.65 km) |
| Frederikshavn to Barcelos | 1,386.12 mi (2,230.74 km) |
| Frederikshavn to Barreiro | 1,569.38 mi (2,525.67 km) |
| Frederikshavn to Batalha | 1,502.78 mi (2,418.50 km) |
| Frederikshavn to Beja | 1,579.37 mi (2,541.75 km) |
| Frederikshavn to Belas | 1,567.94 mi (2,523.36 km) |
| Frederikshavn to Benavente | 1,544.34 mi (2,485.37 km) |
