This article is a stub. 
You can help by expanding it.

Using a shovel enchanted with Fortune on sand in an ocean or river biome has a chance to yield sunken treasure. This can include rare loot like sponges and a Message in a Bottle.