| Gateshead to Alenquer | 1,151.27 mi (1,852.79 km) |
| Gateshead to Alfena | 998.66 mi (1,607.19 km) |
| Gateshead to Alijo | 982.02 mi (1,580.41 km) |
| Gateshead to Aljustrel | 1,216.41 mi (1,957.63 km) |
| Gateshead to Almada | 1,177.92 mi (1,895.67 km) |
| Gateshead to Almargem | 1,168.35 mi (1,880.28 km) |
| Gateshead to Almeirim | 1,135.82 mi (1,827.92 km) |
| Gateshead to Amadora | 1,175.43 mi (1,891.67 km) |
| Gateshead to Amarante | 990.34 mi (1,593.80 km) |
| Gateshead to Amares | 970.77 mi (1,562.30 km) |
| Gateshead to Amora | 1,180.96 mi (1,900.58 km) |
| Gateshead to Anadia | 1,050.93 mi (1,691.30 km) |
| Gateshead to Angra do Heroismo | 1,636.58 mi (2,633.83 km) |
| Gateshead to Ansiao | 1,085.43 mi (1,746.83 km) |
| Gateshead to Anta | 1,015.42 mi (1,634.16 km) |
