Flights Nis — Sao Paulo is a popular route. The straight-line distance is 10 199 km. Flight time 12h 30m. Time difference -4h.