| Kilmarnock to Alenquer | 1,163.07 mi (1,871.77 km) |
| Kilmarnock to Alfena | 1,009.69 mi (1,624.93 km) |
| Kilmarnock to Alijo | 999.58 mi (1,608.68 km) |
| Kilmarnock to Aljustrel | 1,234.42 mi (1,986.60 km) |
| Kilmarnock to Almada | 1,189.48 mi (1,914.28 km) |
| Kilmarnock to Almargem | 1,179.03 mi (1,897.47 km) |
| Kilmarnock to Almeirim | 1,149.65 mi (1,850.18 km) |
| Kilmarnock to Amadora | 1,186.50 mi (1,909.48 km) |
| Kilmarnock to Amarante | 1,004.19 mi (1,616.09 km) |
| Kilmarnock to Amares | 982.30 mi (1,580.86 km) |
| Kilmarnock to Amora | 1,192.82 mi (1,919.67 km) |
| Kilmarnock to Anadia | 1,063.92 mi (1,712.22 km) |
| Kilmarnock to Angra do Heroismo | 1,570.77 mi (2,527.91 km) |
| Kilmarnock to Ansiao | 1,099.24 mi (1,769.06 km) |
| Kilmarnock to Anta | 1,026.25 mi (1,651.59 km) |
