The Sea King (From the spell Sea King's Court) can carry 10 troops + his Water skill into the water with him.

Otherwise you are regulated to normal magic items. Common ones are:

Sea King's Goblet
Pills of Water Breathing
Manual of Water Breathing
Barrel of Air
Orb of Atlantis