How do you write 'the ship began its journey'?

You can write "the ship began its journey" as "the vessel embarked on its voyage." This maintains the original meaning while using different terminology. Alternatively, you could say, "the ship set sail on its journey."