Department store retailer House of Fraser has confirmed it is to open its first shops outside the UK after signing a deal to expand into the Middle East with Retail Arabia International.