The calculated distance (air line) between Natal and Abreu e Lima is approximately 148 miles respectively 238 kilometers.
By car or train, the actual journey to Abreu e Lima is certainly longer, as only the direct route (as the crow flies) between Natal and Abreu e Lima has been calculated here.
Air line (approximately)
238 kilometers
128 nautical miles