Old Navy will open a 10,000-square-foot store in Japan, its first brick-and-mortar foray outside North America. Rather than locate on a tony shopping street, Old Navy is setting up shop in a new mall on Odaiba island in Tokyo Bay, alongside several other fashion brands including Zara, H&M, Uniqlo and American Eagle.