UK wine retailer Majestic saw sales rise over 4% during the Christmas period, the company said today (3 January).