at sea — в море

beyond / over the sea(s) — за морем; за море

by sea — морем

by the sea — у моря

in / on the open sea — в открытом море

land-locked sea — внутреннее море, континентальное море

to sail the seas — плавать по морю

to put out to sea — пускаться в плавание

to sail on the sea — плавать по морю