| Newport News to Krosno Odrzanskie | 4,318.33 mi (6,949.69 km) |
| Newport News to Krotoszyn | 4,418.09 mi (7,110.23 km) |
| Newport News to Kruszwica | 4,419.71 mi (7,112.84 km) |
| Newport News to Krynica | 4,629.63 mi (7,450.68 km) |
| Newport News to Krzeszowice | 4,553.57 mi (7,328.27 km) |
| Newport News to Kudowa-Zdroj | 4,411.92 mi (7,100.31 km) |
| Newport News to Kutno | 4,472.71 mi (7,198.13 km) |
| Newport News to Kwidzyn | 4,407.63 mi (7,093.40 km) |
| Newport News to Lancut | 4,655.17 mi (7,491.77 km) |
| Newport News to Lapy | 4,575.22 mi (7,363.10 km) |
| Newport News to Lask | 4,485.35 mi (7,218.48 km) |
| Newport News to Laziska Gorne | 4,522.80 mi (7,278.75 km) |
| Newport News to Lebork | 4,339.43 mi (6,983.63 km) |
| Newport News to Leczna | 4,635.15 mi (7,459.55 km) |
| Newport News to Leczyca | 4,472.59 mi (7,197.93 km) |
