Eerie footage reveals the moment divers spotted an enormous fish believed to be the harbinger of natural disasters.