A Southampton travel agent has reported a surge in bookings this January.