A coelacanth, known by some as the "dinosaur fish," was spotted in eastern Indonesia in a rare sighting of a species once believed to be extinct.