No tax consequences. US tax law treats the event "buying a ticket with frequent-flyer miles" as an action which reduces the purchase price of the ticket, kind of like using a coupon.
Your frequent travel (or credit card purchases or whatever) earned you a bunch of coupons which you redeemed; this is currently not considered income, neither when you receive the miles nor when you use them.