Casual apparel giant Gap Inc on Monday revealed it had promoted Lee Bird to chief executive of its domestic GAP division from CFO at its Old Navy division.