Four people have been arrested after police tracked down suspects at a sandwich shop in connection with a string of vehicle thefts.