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