No record of a 1981 show with this title. Telly Savalas (famous for Kojak) was not known for travel documentaries.
You may be misremembering a different program or a documentary that didn't actually feature him.