I don't think it's every time. We've found a few on my server with nothing, even after digging down quite a ways and then searching with the wishbone afterwards.

Some ships carry treasure, some ships don't.