Flight distance between Veracruz, Mexico and Aracaju, Brazil 4,526.6 mi / 7,284.8 km