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