so, this is silly.

but a phantom steed is a resource that can be replenished in the middle of nowhere (including when you've just climbed out of the ocean), and if you take the ritual caster feat for wizard you'll get access to a bunch of other handy rituals, including one which conveniently will allow you to join your companion under the water without drowning.