| New Baltimore to Alenquer | 3,734.14 mi (6,009.52 km) |
| New Baltimore to Alfena | 3,684.20 mi (5,929.15 km) |
| New Baltimore to Alijo | 3,730.98 mi (6,004.43 km) |
| New Baltimore to Aljustrel | 3,812.99 mi (6,136.41 km) |
| New Baltimore to Almada | 3,740.06 mi (6,019.05 km) |
| New Baltimore to Almargem | 3,729.07 mi (6,001.37 km) |
| New Baltimore to Almeirim | 3,747.74 mi (6,031.40 km) |
| New Baltimore to Amadora | 3,734.74 mi (6,010.48 km) |
| New Baltimore to Amarante | 3,704.26 mi (5,961.43 km) |
| New Baltimore to Amares | 3,680.68 mi (5,923.49 km) |
| New Baltimore to Amora | 3,743.75 mi (6,024.98 km) |
| New Baltimore to Anadia | 3,714.88 mi (5,978.52 km) |
| New Baltimore to Angra do Heroismo | 2,870.45 mi (4,619.55 km) |
| New Baltimore to Ansiao | 3,732.10 mi (6,006.24 km) |
| New Baltimore to Anta | 3,687.16 mi (5,933.91 km) |
