House of Fraser has posted a robust performance for the festive period and revealed details of its first new store for more than two years, to open in Belfast.