The UK leading travel agent has seen a 20% increase in bookings for departures across the Christmas period compared to last year