Gap Inc's Banana Republic brand is moving outside North America for the first time next year when it opens new stores in Japan.