Amazon Patents Underwater Storage Facilities Plan (opens in new tab)

A kids book from 1972 proposed something similar, deliver packages by weighting them for neutral buoyancy and pumping them down pipelines[0].

[0]http://2010book.tumblr.com/post/324091567/the-restaurant-kit...