Flights Joao Pessoa — Shanghai is a popular route. The straight-line distance is 16 377 km. Flight time 19h 46m. Time difference +11h.