Gap is expanding its partnership with accessory designer Pierre Hardy to launch a collection of women's shoes in its US stores.