TOKYO - Over 80,000 foreign nationals work part-time in Japan's three major convenience store chains, data collected by Kyodo News showed Wednesday, in a trend likely to continue amid labor shortages from an aging population.