[AI] AI Related Question

[Linaze]

Hello guys. Basically I am working on a campaign, and one if not several missions of the campaign will take place on islands. Now I need to make AI for the enemy player(s). So basically I have heard that naval AI is near to impossible to make, so I thought that perhaps zeppelin AI can be made.
--
So basically, I wonder if Blizzard AI knows how to use zeppelins to travel across large bodies of water, and if not, can I somehow solve my problem anyways, thanks.

 

[Element of Water]

Why shouldn't it? They know how to get across forests, down cliffs, across rivers etc. So why not across ocean?