The calculated distance (air line) between Olhão and Benfica is approximately 140 miles respectively 226 kilometers.
By car or train, the actual journey to Benfica is certainly longer, as only the direct route (as the crow flies) between Olhão and Benfica has been calculated here.