Department store operator House of Fraser recorded increases to earnings and sales in the first half of its fiscal year, with evidence of growing momentum in the first two months of the third quarter.