European travel stocks soared on Tuesday morning as customers rushed to make new bookings after the U.K. announced its plan to end coronavirus restrictions.