| Gulf Shores to Arcos de Valdevez | 4,344.01 mi (6,991.00 km) |
| Gulf Shores to Arcozelo | 4,349.73 mi (7,000.21 km) |
| Gulf Shores to Arganil | 4,396.94 mi (7,076.20 km) |
| Gulf Shores to Arouca | 4,371.89 mi (7,035.88 km) |
| Gulf Shores to Arruda dos Vinhos | 4,372.99 mi (7,037.65 km) |
| Gulf Shores to Aveiro | 4,358.18 mi (7,013.81 km) |
| Gulf Shores to Aver-o-Mar | 4,336.00 mi (6,978.11 km) |
| Gulf Shores to Aves | 4,358.39 mi (7,014.15 km) |
| Gulf Shores to Azambuja | 4,381.32 mi (7,051.06 km) |
| Gulf Shores to Baiao | 4,377.38 mi (7,044.71 km) |
| Gulf Shores to Barcelos | 4,341.16 mi (6,986.42 km) |
| Gulf Shores to Barreiro | 4,379.99 mi (7,048.92 km) |
| Gulf Shores to Batalha | 4,371.89 mi (7,035.88 km) |
| Gulf Shores to Beja | 4,454.94 mi (7,169.53 km) |
| Gulf Shores to Belas | 4,367.13 mi (7,028.21 km) |
