The cruising altitude for most airlines is 30,000 feet. Private jets (like the one who probably flew him to the Himalayas) usually cruise at 40,000 or even 50,000 feet.
Well....I was thinking of terra firma lol! If you wish to go purely on altitude gained, the moon astronauts were the farthest human beings from earth.