Fishermen in Zanzibar have caught a coelacanth, an ancient fish once thought to have become extinct when it disappeared from fossil records 80 million years ago, an official said.