A pair of thieves have been arrested after they were caught on surveillance video using a tow truck to steal a car belonging to the owner of a local liquor store.