| Vila Nova de Gaia to Aulnay-sous-Bois | 763.32 mi (1,228.45 km) |
| Vila Nova de Gaia to Aulnoye-Aymeries | 866.29 mi (1,394.16 km) |
| Vila Nova de Gaia to Auray | 529.95 mi (852.87 km) |
| Vila Nova de Gaia to Aurillac | 616.20 mi (991.68 km) |
| Vila Nova de Gaia to Auriol | 743.90 mi (1,197.19 km) |
| Vila Nova de Gaia to Auterive | 538.03 mi (865.88 km) |
| Vila Nova de Gaia to Autun | 755.55 mi (1,215.94 km) |
| Vila Nova de Gaia to Auxerre | 755.50 mi (1,215.85 km) |
| Vila Nova de Gaia to Avignon | 709.63 mi (1,142.05 km) |
| Vila Nova de Gaia to Avion | 843.79 mi (1,357.95 km) |
| Vila Nova de Gaia to Avon | 748.37 mi (1,204.38 km) |
| Vila Nova de Gaia to Avranches | 630.55 mi (1,014.77 km) |
| Vila Nova de Gaia to Avrille | 592.16 mi (952.99 km) |
| Vila Nova de Gaia to Aytre | 509.62 mi (820.16 km) |
| Vila Nova de Gaia to Bagneux | 750.91 mi (1,208.47 km) |
