Synonyms for Start out:

n.

mean, envisage, plan on, intend, propose, have big ideas/plans, be going to do something. go into, tend, change into, change, convert, diversify, shift, turn into, alter. calling, collaboration, division of labor, background, business, call, career, delegation, appointment. sail, sally, start-off. start out (noun)
part, depart, take off, get, set out, start, set forth, begin, commence, set about.

v.

depart (verb)
part, set forth, start.
shove off (verb)
take off, depart.
strike out (verb)
set out, begin.

Other synonyms:

envisage, intend, plan on. propose. start-off. sail. mean. depart
set forth.
strike out
set out.
Other relevant words:
sally.