I think Travel has typically been in Digital Standard. That said, Comcat has been coming up with some new plans with different names. You may need to look around a bit.
That said, Travel Channel is essentially the Paranormal Channel now. I've stopped watching. "Expedition Unknown" moved to Discovery. I wonder if "Mysteries at the Museum" is cancelled, as the last several episodes focused more on that paranormal garbage, too.