Eastern Cape police are appealing for information as they investigate the murder of former world boxing champion Zolani Tete, with two men arrested in connection with the shooting.