The Travel Channel has re-launched their Web site and has partnered with travel search firm SideStep Inc. The site has a new design, navigation and search pages allowing users to find information on specific destinations.