As a matter of fact, Austro-Hungarian Empire did have a Navy: it was based in what used to be Yugoslavia, and covered the Adriatic Sea. They even participated in the Mediterranean naval campaign during WWI. they even managed to sink some French, Italian and even British ship.
See
http://www.naval-history.net/WW1NavyAustrian.htm