Kurt Geiger has announced a joint venture with Landmark Gulf Group that will see the footwear company expand its store network in the Gulf region.