Fishermen were stunned to discover two deep-sea fish believed to be ancient harbingers of earthquakes and tsunamis alive in nets in the Japanese island of Okinawa.