Top U.S. airlines and Air Canada on Tuesday reported slower ticket cancellations and an improvement in bookings on some routes, sending their shares higher, though executives warned that rebuilding demand to pre-pandemic levels would be tough.