Officers, man and K9, begin new partnership