According the Red Cross's Miles Donation Page "The IRS currently recognizes the donation of frequent flyer points as a gift from the airline to the charitable organization, therefore miles donated to the Red Cross are not considered tax-deductible by the individual donor."

So, they are deductible, but only for NW.