| Gateshead to Ames | 890.61 mi (1,433.30 km) |
| Gateshead to Amorebieta | 812.11 mi (1,306.97 km) |
| Gateshead to Amposta | 988.91 mi (1,591.49 km) |
| Gateshead to Amurrio | 824.42 mi (1,326.78 km) |
| Gateshead to Andoain | 810.91 mi (1,305.03 km) |
| Gateshead to Andraitx | 1,078.48 mi (1,735.65 km) |
| Gateshead to Andujar | 1,174.04 mi (1,889.43 km) |
| Gateshead to Antequera | 1,246.80 mi (2,006.53 km) |
| Gateshead to Antigua | 1,935.31 mi (3,114.59 km) |
| Gateshead to Aranda de Duero | 921.52 mi (1,483.04 km) |
| Gateshead to Aranjuez | 1,034.77 mi (1,665.30 km) |
| Gateshead to Archena | 1,163.27 mi (1,872.10 km) |
| Gateshead to Arcos de la Frontera | 1,273.07 mi (2,048.80 km) |
| Gateshead to Arenys de Mar | 942.74 mi (1,517.19 km) |
| Gateshead to Arenys de Munt | 940.55 mi (1,513.67 km) |
