While it might seem like "em" is just a part of the word, it actually has a meaning and function as a prefix. It generally means "to put into" or "to cover with." In the case of "embark," it means "to put into" or "to go aboard" a ship or vehicle, referring to the act of starting a journey.