Women's fashion brand Lipsy, which is owned by retailer Next Plc, has inked a deal with Alhokair Group to introduce franchised stores in the Middle East.