Arabian Nights and Disposable Hero both have entire levels set underwater.
The Disposable Hero example is very on point it is not only a space shooter with an underwater level but it has fish in submarines. I guess the water pressure is so high there that even the fish need submarines.