Levi Strauss' Japanese unit has agreed a franchise deal with men's wear retailer Aoyama Trading Company to open further stores in the country.