| Gateshead to Alhendin | 1,235.94 mi (1,989.06 km) |
| Gateshead to Alicante | 1,148.46 mi (1,848.27 km) |
| Gateshead to Aljaraque | 1,248.12 mi (2,008.66 km) |
| Gateshead to Almagro | 1,114.13 mi (1,793.02 km) |
| Gateshead to Almansa | 1,111.39 mi (1,788.61 km) |
| Gateshead to Almazora | 1,039.49 mi (1,672.90 km) |
| Gateshead to Almendralejo | 1,146.08 mi (1,844.44 km) |
| Gateshead to Almeria | 1,251.93 mi (2,014.79 km) |
| Gateshead to Almonte | 1,243.53 mi (2,001.27 km) |
| Gateshead to Almoradi | 1,164.17 mi (1,873.55 km) |
| Gateshead to Almunecar | 1,262.49 mi (2,031.78 km) |
| Gateshead to Almusafes | 1,083.37 mi (1,743.52 km) |
| Gateshead to Alovera | 994.59 mi (1,600.64 km) |
| Gateshead to Alpedrete | 993.74 mi (1,599.26 km) |
| Gateshead to Altea | 1,132.07 mi (1,821.90 km) |
