| Prostejov to Alfena | 1,359.74 mi (2,188.29 km) |
| Prostejov to Alijo | 1,312.86 mi (2,112.85 km) |
| Prostejov to Aljustrel | 1,483.03 mi (2,386.71 km) |
| Prostejov to Almada | 1,490.81 mi (2,399.23 km) |
| Prostejov to Almargem | 1,488.42 mi (2,395.38 km) |
| Prostejov to Almeirim | 1,445.73 mi (2,326.68 km) |
| Prostejov to Amadora | 1,491.70 mi (2,400.66 km) |
| Prostejov to Amarante | 1,338.78 mi (2,154.56 km) |
| Prostejov to Amares | 1,337.15 mi (2,151.94 km) |
| Prostejov to Amora | 1,491.47 mi (2,400.29 km) |
| Prostejov to Anadia | 1,387.14 mi (2,232.39 km) |
| Prostejov to Angra do Heroismo | 2,286.39 mi (3,679.59 km) |
| Prostejov to Ansiao | 1,408.05 mi (2,266.04 km) |
| Prostejov to Anta | 1,372.89 mi (2,209.46 km) |
| Prostejov to Arcos de Valdevez | 1,332.36 mi (2,144.22 km) |
