Winnipeg police have arrested four people in connection with catalytic converter thefts that targeted more than a dozen vehicles.