Flights Fortaleza — Beijing is a popular route. The straight-line distance is 15 269 km. Flight time 18h 28m. Time difference +11h.