New Scientist recently had an article about modern efforts to make flying submarines, it gives a good overview of the problems involved and approaches to them.
http://www.newscientist.com/article/...-that-fly.html
It should give a few ideas you could include.