You could use any of the following: travelling companion / travelmate / travel partner. Myself, I would probably favour "travelling companion". Edit: As several people have pointed out, the word "companion" alone would be sufficient.