Footwear maker Liberty Shoes is to establish a wholly-owned subsidiary in Dubai aimed at growing the company's presence in overseas markets.