Gap said Tuesday that it is establishing an international division, based in London, to ramp up overseas growth, and will open its first Old Navy stores abroad -- in Japan -- by 2012.