The distance between Vijayawada and Kolkata by flight is approximately 1,052 km (around 650 miles).