The firm will soon open branches across the region and has previewed the new-look brand at its Inverness headquarters.
The move comes after the agency acquired local companies Alba Travel and Beaver Travel earlier this year.
Director Scott Murray, who runs Murray Travel with wife Sarah, said the firm "outgrew" the Inverness Travel brand after they took over the two agencies.