Casual apparel giant Gap Inc on Tuesday announced the promotion of Tom Sands to executive vice president of Old Navy stores and operations.