set sail

[set sail] {v. phr.} To begin a sea voyage; start sailing.

Theship set sail for Europe.