Beyond or on the other side of a sea.
Crossing a sea.
beyond or on the other side of an ocean
crossing an ocean