travel with someone
1. to associate with someone; to move about in association with someone. She travels with a sophisticated crowd. I am afraid that Walter is traveling with the wrong group of friends.
2. to make a journey with someone. Do you mind if I travel with you? Who are you going to travel with?
travel with something
to have something with one as one travels. I always travel with extra money. I hate to travel with three suitcases. That is more than I can handle.