The discovery was made by an underwater fisherman who described it as the "most incredible" in his life.