As such it has a base 1 in 16,000 (0.00625%) chance of being obtained while fishing. There's a helpful "pity counter": after 3,000 fish, the 3,001st catch guarantees a sunken item. This counter doesn't reset if you find one earlier.