Travel Channel's Facebook profile. The new logo has however not appeared on TravelChannel.com, but that is a somewhat separate operation.
The new logo does away with the T symbol that has been used with some modifications since the channel was owned by Disocvery Communicaions. Travel Channel is now a part of Scripps Networks, owners of HGTV and Food Network.
Its uncertain when the new logo was launched, but the picture on the right was posted on Travel Channel's Facebook profile on February 8. The oldest tweet to report that the logo had changed is dated January 26.
So far, I haven't been able to get any news reports or other PR material on the change. If you have more information, feel free to drop me a line here or on Twitter.