| Newcastle to Alhendin | 1,237.97 mi (1,992.32 km) |
| Newcastle to Alicante | 1,150.55 mi (1,851.63 km) |
| Newcastle to Aljaraque | 1,250.04 mi (2,011.74 km) |
| Newcastle to Almagro | 1,116.15 mi (1,796.27 km) |
| Newcastle to Almansa | 1,113.47 mi (1,791.96 km) |
| Newcastle to Almazora | 1,041.59 mi (1,676.27 km) |
| Newcastle to Almendralejo | 1,148.01 mi (1,847.54 km) |
| Newcastle to Almeria | 1,253.99 mi (2,018.10 km) |
| Newcastle to Almonte | 1,245.46 mi (2,004.38 km) |
| Newcastle to Almoradi | 1,166.26 mi (1,876.91 km) |
| Newcastle to Almunecar | 1,264.51 mi (2,035.04 km) |
| Newcastle to Almusafes | 1,085.47 mi (1,746.89 km) |
| Newcastle to Alovera | 996.62 mi (1,603.91 km) |
| Newcastle to Alpedrete | 995.74 mi (1,602.49 km) |
| Newcastle to Altea | 1,134.17 mi (1,825.27 km) |
