| Newport News to Arcos de Valdevez | 3,550.44 mi (5,713.88 km) |
| Newport News to Arcozelo | 3,557.41 mi (5,725.10 km) |
| Newport News to Arganil | 3,605.79 mi (5,802.97 km) |
| Newport News to Arouca | 3,579.61 mi (5,760.83 km) |
| Newport News to Arruda dos Vinhos | 3,584.90 mi (5,769.34 km) |
| Newport News to Aveiro | 3,566.57 mi (5,739.84 km) |
| Newport News to Aver-o-Mar | 3,543.19 mi (5,702.21 km) |
| Newport News to Aves | 3,565.35 mi (5,737.88 km) |
| Newport News to Azambuja | 3,592.92 mi (5,782.25 km) |
| Newport News to Baiao | 3,584.65 mi (5,768.93 km) |
| Newport News to Barcelos | 3,548.12 mi (5,710.15 km) |
| Newport News to Barreiro | 3,592.63 mi (5,781.78 km) |
| Newport News to Batalha | 3,582.21 mi (5,765.02 km) |
| Newport News to Beja | 3,668.26 mi (5,903.50 km) |
| Newport News to Belas | 3,579.64 mi (5,760.88 km) |
