Starbucks Corp is to work with Suntory Holdings in a bid to expand its offerings in Japanese convenience stores, according to local reports.