I mere end 35 år har Vejle Rejser arrangeret rejser til hele Verden. Vejle Rejser er privatejet og dermed ikke underlagt et moderselskab. Der er ca. ansat 70 medarbejdere på kontorerne i Vejle og Nuuk på Grønland.
Vejle Rejser sørger for, at alt det praktiske omkring rejsen, uanset om det gælder forretninger, konferencer, messer, organisationsarbejde, ferie eller sportsrejser.
Ved Danish Travel Awards 2007 blev Vejle Rejser kåret til Årets Bedste Forretningsrejsebureau.
Vejle Rejser har følgende samarbejdspartnere: ITP, Prioritypass, Danmarks Rejsebureau Forening samt GlobalStar.