Flights Barcelona — Navoi is a popular route. The straight-line distance is 5 203 km. Flight time 6h 37m. Time difference +4h.