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