| Nea Erythraia to Alfena | 1,723.99 mi (2,774.50 km) |
| Nea Erythraia to Alijo | 1,669.37 mi (2,686.60 km) |
| Nea Erythraia to Aljustrel | 1,732.69 mi (2,788.49 km) |
| Nea Erythraia to Almada | 1,776.75 mi (2,859.40 km) |
| Nea Erythraia to Almargem | 1,780.97 mi (2,866.19 km) |
| Nea Erythraia to Almeirim | 1,742.67 mi (2,804.55 km) |
| Nea Erythraia to Amadora | 1,780.17 mi (2,864.90 km) |
| Nea Erythraia to Amarante | 1,700.09 mi (2,736.04 km) |
| Nea Erythraia to Amares | 1,712.69 mi (2,756.31 km) |
| Nea Erythraia to Amora | 1,775.25 mi (2,856.98 km) |
| Nea Erythraia to Anadia | 1,723.36 mi (2,773.48 km) |
| Nea Erythraia to Angra do Heroismo | 2,727.85 mi (4,390.06 km) |
| Nea Erythraia to Ansiao | 1,726.90 mi (2,779.18 km) |
| Nea Erythraia to Anta | 1,730.21 mi (2,784.50 km) |
| Nea Erythraia to Arcos de Valdevez | 1,716.44 mi (2,762.35 km) |
