The calculated distance (air line) between Euclides da Cunha and Aracaju is approximately 135 miles respectively 217 kilometers.
By car or train, the actual journey to Aracaju is certainly longer, as only the direct route (as the crow flies) between Euclides da Cunha and Aracaju has been calculated here.
Air line (approximately)
217 kilometers
117 nautical miles