| Vila Nova de Gaia to Preveza | 1,552.43 mi (2,498.40 km) |
| Vila Nova de Gaia to Psychiko | 1,728.40 mi (2,781.59 km) |
| Vila Nova de Gaia to Ptolemaida | 1,576.74 mi (2,537.51 km) |
| Vila Nova de Gaia to Pylaia | 1,642.42 mi (2,643.21 km) |
| Vila Nova de Gaia to Pyrgos | 1,614.00 mi (2,597.48 km) |
| Vila Nova de Gaia to Rafina | 1,740.08 mi (2,800.39 km) |
| Vila Nova de Gaia to Rethymno | 1,827.47 mi (2,941.02 km) |
| Vila Nova de Gaia to Rodos | 1,995.18 mi (3,210.94 km) |
| Vila Nova de Gaia to Salamina | 1,715.15 mi (2,760.26 km) |
| Vila Nova de Gaia to Serres | 1,664.93 mi (2,679.44 km) |
| Vila Nova de Gaia to Sindos | 1,632.31 mi (2,626.94 km) |
| Vila Nova de Gaia to Siteia | 1,916.57 mi (3,084.42 km) |
| Vila Nova de Gaia to Skillounta | 1,625.47 mi (2,615.94 km) |
| Vila Nova de Gaia to Sparti | 1,678.91 mi (2,701.94 km) |
| Vila Nova de Gaia to Spata | 1,736.79 mi (2,795.10 km) |
