The term 'On the Briny' is a phrase used to describe being at sea, and the four crossword solutions ASEA (4 letters), AFLOAT (6 letters), ASAIL (5 letters), and ATSEA (5 letters) all relate to this phrase. ASEA stands for 'At Sea', AFLOAT means 'Floating on the surface of water', ASAIL is an archaic term meaning 'To sail', and ATSEA is another way of saying 'At Sea'. All of these words are related to the phrase 'On the Briny' and refer to being on the ocean.