The first words that came to mind for "to travel" were peregrinor, peragro, and proficiscor, but these don't really carry a luxurious sense with them as far as I know. I can't think of an English word that fits this description either, so it would be hard to track down if it does exist.

Thanks for your suggestions, I'm starting an Executive/Chauffeur travel service and am looking for a name that sort of sums up traveling in a bit of class. From what you've said it doesn't sound as though there will be a word that fits the bill unfortunately, don't think we could use commode!!

Hmm. Not sure I like to convert latin for commerce: it's tempting to suggest something like "irrumatores in omnibus" (don't even think about going there, it's very rude indeed and not even good Latin: but would the clients guess?).

What about elegans, perhaps with iter: a good positive word in Latin. elegantia itineris would be "the elegance of travel" and even someone with no Latin could guess what it means.