Department store business House of Fraser enjoyed a "record" Christmas, with like-for-like sales up 8% in the six weeks to 3 January, and gross margins rising 9%.