| Paducah to Arcos de Valdevez | 4,131.56 mi (6,649.11 km) |
| Paducah to Arcozelo | 4,144.01 mi (6,669.13 km) |
| Paducah to Arganil | 4,196.41 mi (6,753.47 km) |
| Paducah to Arouca | 4,166.21 mi (6,704.87 km) |
| Paducah to Arruda dos Vinhos | 4,184.69 mi (6,734.60 km) |
| Paducah to Aveiro | 4,155.81 mi (6,688.13 km) |
| Paducah to Aver-o-Mar | 4,127.83 mi (6,643.10 km) |
| Paducah to Aves | 4,148.87 mi (6,676.96 km) |
| Paducah to Azambuja | 4,191.86 mi (6,746.14 km) |
| Paducah to Baiao | 4,169.38 mi (6,709.97 km) |
| Paducah to Barcelos | 4,131.76 mi (6,649.42 km) |
| Paducah to Barreiro | 4,194.20 mi (6,749.92 km) |
| Paducah to Batalha | 4,177.64 mi (6,723.27 km) |
| Paducah to Beja | 4,271.07 mi (6,873.63 km) |
| Paducah to Belas | 4,180.99 mi (6,728.65 km) |
