Apparel giant Gap Inc on Tuesday announced the resignation of the president of its Banana Republic division and had begun a search for a replacement.