User blog comment:Owlfeathers0117/An idea to make surface ships useful again./@comment-24231515-20141214210610/@comment-11135771-20141214210821

"Stone "ceiling" is on average (varies a fair bit) around 1km above the surface of the oceans, making flying ships and even airplanes of limited use"

So yes, battleships and such will work in most areas. Anything taller or higher flying than 1km (in most areas) won't work though.