UK department store retailer House of Fraser is to open its first international flagship store in the United Arab Emirates with franchise partner Retail Arabia International.