Yes, "Travels" is an old favorite of mine. Love the animated opening. Every week I had to see that dog pop out of the suitcase, lol.
The Seattle area has two PBS stations (KCTS and KBTC) and KCTS aired several travel shows beginning in the late 80's.
Remember "Travels with Rick Steves"?
How about "Burt Wolf's Travel & Traditions"?
Gotta do "Culinary Travels with Dave Eckert".
And finally, "SmartTravels with Ruddy Maxa".
Small World Productions is still going online:
SWP website...