Department store group House of Fraser has added two premium next-day delivery options to its expanding range of fulfilment services.