| Gateshead to Argentona | 943.19 mi (1,517.93 km) |
| Gateshead to Arico el Nuevo | 1,993.31 mi (3,207.93 km) |
| Gateshead to Armilla | 1,233.53 mi (1,985.17 km) |
| Gateshead to Arnedo | 880.08 mi (1,416.35 km) |
| Gateshead to Arona | 2,002.71 mi (3,223.05 km) |
| Gateshead to Arrecife | 1,891.57 mi (3,044.19 km) |
| Gateshead to Arrigorriaga | 813.36 mi (1,308.97 km) |
| Gateshead to Arroyomolinos | 1,020.02 mi (1,641.56 km) |
| Gateshead to Arteijo | 862.16 mi (1,387.52 km) |
| Gateshead to Arucas | 1,980.43 mi (3,187.19 km) |
| Gateshead to Aspe | 1,147.91 mi (1,847.38 km) |
| Gateshead to Astorga | 886.26 mi (1,426.30 km) |
| Gateshead to Atarfe | 1,228.77 mi (1,977.52 km) |
| Gateshead to Avila | 998.09 mi (1,606.28 km) |
| Gateshead to Aviles | 810.47 mi (1,304.33 km) |
