So far, the above "Seventh Avenue South" is the only album that I possess of Yoshitaka Minami（南佳孝）. Great release from 1982 but I remember nikala once telling me of her other prime recommendations for Minami albums.
One could have been Minami's 3rd album "South of the Border" (1978) which seems to have that theme of traveling around the planet. I haven't had a chance to listen to the entire thing but one track that I first heard on Van Paugam's City Pop radio on YouTube has gotten a slight nibble from me.
That would be "Hizuke Henkosen" (International Date Line), a lightly bossa nova-tinged ballad that was the creation of lyricist Yumi Matsutoya（松任谷由実）and composer Minami that swings gently like a hammock in a summer breeze. It was also released as his 5th single in the same year. I may want to get into that hammock to listen to this one. Yuming's lyrics are a bit bittersweet though as a fellow, now in more tropical climes, tries to solace himself over a recently finished romance. I'm not sure of this, but I think that could be Taeko Ohnuki（大貫妙子）providing some lovely backup chorus behind crooning Minami. Still, considering the times in Japan, listening to "Hizuke Henkosen" may have left some dreams in citizens about making that romantic trip abroad.
Basically, I can certainly go with nikala's suggestions. The only problem would be with which Minami album should I go for first. There are a lot of prime choices in his discography.