Seaborn
Usage notes
A fleet of ships appearing from out of nowhere can be "seaborn" (as if the sea itself created the fleet) but is still borne across the sea, hence is consistently called seaborne.
Mythical sea creatures are seaborn and not seaborne as they don't cross a sea to arrive at their destination, but rather exist entirely within the realm of the sea.