In order to claim a tax deduction from such a charitable donation, would you not have had to have your miles valuated and thus taxed initially? As KH notes, you are verging on a slippery slope, as would be the charity issuing the tax certificate. I am not sure you can have it both ways: earn miles and not have them taxed, but donate miles and get a charitable tax deduction.