embark for something—start a voyage to a place:
- I shall stay in the seaport overnight before embarking for the United States.
embark on something —(liter.) start smth. new, usually important or difficult:
- Mary embarked on her marriage with many hopes and fears.