Does “on behalf of myself” make sense?
Solution 1:
The first version is a bit redundant, but there's nothing wrong with it. They both mean the same thing, with the first putting a bit of emphasis on the fact that you are wishing them a pleasant journey- which I think is why this technically redundant form is used; it's a way to emphasize that you speak for yourself and not just the team, and that you personally agree with what you're saying.