Travel bookings increase as industry tries to navigate changing rules