| Newcastle to Alenquer | 1,153.08 mi (1,855.70 km) |
| Newcastle to Alfena | 1,000.45 mi (1,610.07 km) |
| Newcastle to Alijo | 983.86 mi (1,583.38 km) |
| Newcastle to Aljustrel | 1,218.27 mi (1,960.62 km) |
| Newcastle to Almada | 1,179.72 mi (1,898.58 km) |
| Newcastle to Almargem | 1,170.15 mi (1,883.17 km) |
| Newcastle to Almeirim | 1,137.64 mi (1,830.85 km) |
| Newcastle to Amadora | 1,177.23 mi (1,894.56 km) |
| Newcastle to Amarante | 992.15 mi (1,596.72 km) |
| Newcastle to Amares | 972.56 mi (1,565.18 km) |
| Newcastle to Amora | 1,182.77 mi (1,903.49 km) |
| Newcastle to Anadia | 1,052.74 mi (1,694.22 km) |
| Newcastle to Angra do Heroismo | 1,637.38 mi (2,635.10 km) |
| Newcastle to Ansiao | 1,087.25 mi (1,749.75 km) |
| Newcastle to Anta | 1,017.21 mi (1,637.04 km) |
