The Mini was recovered in the Savick area of the city.
Preston police said on Twitter: “Two males arrested following foot chase and a swim in the canal. Team Four.”
One commentator said on social media: “Brilliant job! This car belongs to my niece, so happy it has been found!“