The calculated distance (air line) between Vila Nova de Gaia and Odivelas is approximately 164 miles respectively 264 kilometers.
By car or train, the actual journey to Odivelas is certainly longer, as only the direct route (as the crow flies) between Vila Nova de Gaia and Odivelas has been calculated here.
Air line (approximately)
264 kilometers
142 nautical miles