How do I get a job on the travel channel?

Doing what?

The Travel Channel belongs to the Discovery Channel group. Perhaps surf their site for career opportunities.

If you mean as in being a host of a show, there are probably very rarely openings but contact them and ask, they most likely have casting calls once they have an opening for a host, for just general behind the scenes staff, check the website as said above.