Overseas travel has long ceased to be a luxury in Japan, where many people take advantage of the plethora of discount air tickets and package tours for quick trips abroad.

But the travel industry is once again focusing on the big profits to be had from pedaling high-end tour packages.

One major player in the business, H.I.S. Co., already appears to be profiting by catering to customers with a taste for extravagance.