Your mages can just wear rings of water breathing or that shambler armor and you will be ok.
Every commander with troops that will go underwater, though, needs sea king's goblet, air pills, or that manual of water breathing or some other item.
I think it's fun to have to go underwater and deal with these things.
