| Newcastle to Argentona | 945.30 mi (1,521.32 km) |
| Newcastle to Arico el Nuevo | 1,994.96 mi (3,210.58 km) |
| Newcastle to Armilla | 1,235.56 mi (1,988.43 km) |
| Newcastle to Arnedo | 882.14 mi (1,419.66 km) |
| Newcastle to Arona | 2,004.35 mi (3,225.69 km) |
| Newcastle to Arrecife | 1,893.32 mi (3,047.01 km) |
| Newcastle to Arrigorriaga | 815.39 mi (1,312.24 km) |
| Newcastle to Arroyomolinos | 1,022.03 mi (1,644.79 km) |
| Newcastle to Arteijo | 863.90 mi (1,390.31 km) |
| Newcastle to Arucas | 1,982.11 mi (3,189.90 km) |
| Newcastle to Aspe | 1,150.00 mi (1,850.74 km) |
| Newcastle to Astorga | 888.16 mi (1,429.36 km) |
| Newcastle to Atarfe | 1,230.80 mi (1,980.78 km) |
| Newcastle to Avila | 1,000.07 mi (1,609.46 km) |
| Newcastle to Aviles | 812.36 mi (1,307.37 km) |
