A Namibian couple and a Zambian man were arrested on Friday afternoon at Katima Mulilo, for alleged possession of a pair of rhino horns.