Zimbabwean musician Oliver "Tuku" Mtukudzi, a star of Afro-jazz who won a following across the continent and beyond, died on Wednesday at the age of 66, his agent has told AFP.