On the sea or ocean; at sea; away from shore on a ship or boat.
From a- (on) plus sea, literally 'on sea.' Old English compound that emerged in Middle English.
Try Another Word