Embarking on is a phrase that means starting or beginning something new. There are several synonyms for this phrase, each with a slightly different connotation. "Commencing" is a great synonym for embarking on, as it emphasizes the start of something. "Initiating" implies taking the first step in a project or program. Another synonym is "embarking upon," which emphasizes the journey or process of starting something new. "Launching" is another useful synonym because it implies a grand beginning or a significant moment of change. Finally, "undertaking" implies the commitment and seriousness involved in starting something, emphasizing the effort and determination required.