| Gallup to Alenquer | 5,180.37 mi (8,337.00 km) |
| Gallup to Alfena | 5,118.04 mi (8,236.69 km) |
| Gallup to Alijo | 5,161.87 mi (8,307.23 km) |
| Gallup to Aljustrel | 5,262.39 mi (8,469.00 km) |
| Gallup to Almada | 5,188.27 mi (8,349.71 km) |
| Gallup to Almargem | 5,176.78 mi (8,331.22 km) |
| Gallup to Almeirim | 5,192.38 mi (8,356.32 km) |
| Gallup to Amadora | 5,182.87 mi (8,341.02 km) |
| Gallup to Amarante | 5,136.76 mi (8,266.81 km) |
| Gallup to Amares | 5,111.85 mi (8,226.72 km) |
| Gallup to Amora | 5,192.10 mi (8,355.88 km) |
| Gallup to Anadia | 5,152.90 mi (8,292.79 km) |
| Gallup to Angra do Heroismo | 4,341.56 mi (6,987.07 km) |
| Gallup to Ansiao | 5,172.80 mi (8,324.82 km) |
| Gallup to Anta | 5,122.54 mi (8,243.93 km) |
