The calculated distance (air line) between Andria and San Paolo is approximately 27 miles respectively 43 kilometers.
By car or train, the actual journey to San Paolo is certainly longer, as only the direct route (as the crow flies) between Andria and San Paolo has been calculated here.