Food Network moves to Freuds after nearly two years with Frank, which was appointed to handle consumer PR after a pitch in 2011 by then Food Network EMEA managing director Nick Thorogood.
Travel Channel, which did not previously have a retained agency, was acquired by Food Network's US-based owner Scripps last year.
Thorogood, now SVP content and marketing, Scripps EMEA, said: 'With two channels now in the mix at different stages of development, our needs are changing.'
The brief is to promote the channels and their original programming across food, travel, lifestyle, news and entertainment media.
Sal James, account director at Freuds, will lead the account, reporting to the Food Network and Travel Channel's marketing teams.
Food Network UK's original programming includes Andy Bates Street Feasts.