Flights Frankfurt — Curitiba is a popular route. The straight-line distance is 10 145 km. Flight time 12h 26m. Time difference -4h.