Travelling out to sea.
Fit for sailing on the high seas.
Made for, or used on the high seas.
On, spanning or crossing, or from the other side of the Atlantic Ocean.