| Veles to Arico el Nuevo | 2,336.23 mi (3,759.80 km) |
| Veles to Armilla | 1,385.82 mi (2,230.27 km) |
| Veles to Arnedo | 1,223.04 mi (1,968.29 km) |
| Veles to Arona | 2,349.00 mi (3,780.34 km) |
| Veles to Arrecife | 2,157.89 mi (3,472.79 km) |
| Veles to Arrigorriaga | 1,256.70 mi (2,022.46 km) |
| Veles to Arroyomolinos | 1,337.79 mi (2,152.97 km) |
| Veles to Arteijo | 1,538.03 mi (2,475.21 km) |
| Veles to Arucas | 2,289.79 mi (3,685.06 km) |
| Veles to Aspe | 1,211.53 mi (1,949.78 km) |
| Veles to Astorga | 1,421.96 mi (2,288.43 km) |
| Veles to Atarfe | 1,387.79 mi (2,233.43 km) |
| Veles to Avila | 1,372.41 mi (2,208.69 km) |
| Veles to Aviles | 1,406.36 mi (2,263.32 km) |
| Veles to Ayamonte | 1,579.40 mi (2,541.81 km) |
