The discovery comes after a study found the Great Barrier Reef had lost more than half its coral in the last three decades