The calculated distance (air line) between Natal and Currais Novos is approximately 95 miles respectively 154 kilometers.
By car or train, the actual journey to Currais Novos is certainly longer, as only the direct route (as the crow flies) between Natal and Currais Novos has been calculated here.
Air line (approximately)
154 kilometers
83 nautical miles