The calculated distance (air line) between Registro and Curitiba is approximately 111 miles respectively 178 kilometers.
By car or train, the actual journey to Curitiba is certainly longer, as only the direct route (as the crow flies) between Registro and Curitiba has been calculated here.