On, spanning or crossing, or from the other side of the Atlantic Ocean.
Beyond or on the other side of a sea.
Crossing a sea.