| Gateshead to Alcorcon | 1,013.97 mi (1,631.83 km) |
| Gateshead to Alcoy | 1,124.11 mi (1,809.08 km) |
| Gateshead to Alcudia | 1,065.62 mi (1,714.94 km) |
| Gateshead to Aldaya | 1,071.28 mi (1,724.06 km) |
| Gateshead to Alella | 946.39 mi (1,523.07 km) |
| Gateshead to Alfafar | 1,074.33 mi (1,728.96 km) |
| Gateshead to Alfaro | 882.46 mi (1,420.19 km) |
| Gateshead to Algeciras | 1,313.32 mi (2,113.58 km) |
| Gateshead to Algemesi | 1,090.26 mi (1,754.61 km) |
| Gateshead to Algete | 995.46 mi (1,602.04 km) |
| Gateshead to Alginet | 1,085.17 mi (1,746.41 km) |
| Gateshead to Alguazas | 1,167.70 mi (1,879.23 km) |
| Gateshead to Alhama de Murcia | 1,181.43 mi (1,901.32 km) |
| Gateshead to Alhaurin de la Torre | 1,270.93 mi (2,045.37 km) |
| Gateshead to Alhaurin el Grande | 1,273.95 mi (2,050.23 km) |
