Himalaya with Michael Palin (2004)

Season 1: Episode 3

He now enters Nepal by air and hooks up with a British commander of the Gurkha regiment who is recruiting in the area. They trek to a remote village to hold a recruitment test but fall foul of the local Maoist Guerrillas. Next Michael treks up the mountains to Annapurna base camp with a sherpa and gets his first taste of high altitudes, which gives him some trouble. From there they move on to the capital of Nepal, Kathmandu, where he receives the King's blessing. Tibet is the next stop but they first must cross the border into China via road. He visits the highest monastery in the world and then climbs to Everest Base Camp assisted by some Yak.