House of Fraser today announces its expansion into the Middle East and confirmed it has entered into partnership with Retail Arabia International.