Gap Inc said its first Old Navy store outside of North America opened today (July) in Tokyo, Japan.