Information about the TV program is here. It is shown on TV in Japan twice - but maybe you can only see it if you have J-Com channels. Mainly it is made by NHK World for broadcast in other countries.
BUT! You can watch it on the Internet on the program website after November 22! If you look at the link below you can see "Previous Shows" and those videos will be online for a year.
The program is called J-Trip Plan.