Gap has appointed Dawn Robertson, previously managing director of the Myer chain, as president of its Old Navy division.