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