Carlson Wagonlit Travel agencies around the country, including the company's Lahaina location, will be rebranded as Travel Leaders outlets, the company said in a news release.

"In addition to announcing our new Travel Leaders brand, we're also using the news release to announce our brand promise and formally launch four major consumer-driven initiatives that will enable us to live up to our name," the company said.

There are more than 500 Carlson Wagonlit Travel locations across the country. The company's new Web site is www.travelleaders.com. The rebranding will take place gradually over the next year.