In the context of entering a vessel, there is no difference. As for the verbs themselves, there can be a subtle difference. To embark: to enter a vessel of any sort or to begin (She embarked on a long exploration of the unknown lands.) To board: to enter a vessel of any sort