A search is on for a new CEO of Gap Inc.’s upscale lifestyle brand.