Just like marine animals that die at sea, they are decomposed by different types of sea life, until nothing is left behind. This is why bodies are never seen at shipwrecks.