set sail for (some place)
To embark on a journey on water in a boat (not necessarily one with sails). We're about to set sail for the mainland, so take care of any unfinished business in the port now or forever hold your peace! They set sail for England a month ago, but no one has heard from them since.