The discovery of the coal ship comes just weeks after officials announced the discovery of the wreck of the coal steamship SS Nemesis off Australia's coast, more than a century after it sank.