Police have arrested a former Indonesian Army soldier along with four others in connection with a cross-city motorcycle theft ring in North Sumatra.