Amazon Patents Underwater Storage Facilities Plan
pcmag.comA 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...