House of Fraser has agreed terms with landlord Commerz Real to secure a new long-term lease on its existing store in the Victoria Square shopping centre in Belfast.