Travelling out to sea.
Fit for sailing on the high seas.
Made for, or used on the high seas.
Crossing a sea.
Beyond or on the other side of a sea.