| Middlesbrough to Alenquer | 1,132.47 mi (1,822.53 km) |
| Middlesbrough to Alfena | 980.23 mi (1,577.53 km) |
| Middlesbrough to Alijo | 962.38 mi (1,548.80 km) |
| Middlesbrough to Aljustrel | 1,196.37 mi (1,925.38 km) |
| Middlesbrough to Almada | 1,159.12 mi (1,865.43 km) |
| Middlesbrough to Almargem | 1,149.74 mi (1,850.32 km) |
| Middlesbrough to Almeirim | 1,116.65 mi (1,797.07 km) |
| Middlesbrough to Amadora | 1,156.73 mi (1,861.58 km) |
| Middlesbrough to Amarante | 971.39 mi (1,563.30 km) |
| Middlesbrough to Amares | 952.29 mi (1,532.57 km) |
| Middlesbrough to Amora | 1,162.11 mi (1,870.23 km) |
| Middlesbrough to Anadia | 1,032.04 mi (1,660.90 km) |
| Middlesbrough to Angra do Heroismo | 1,635.14 mi (2,631.51 km) |
| Middlesbrough to Ansiao | 1,066.33 mi (1,716.09 km) |
| Middlesbrough to Anta | 997.00 mi (1,604.52 km) |
