The boss of the holiday firm says there has been a spike in bookings after travel rules were relaxed.
