I think one of the primary disincentives to creating a tax on frequent flyer miles is the fact that our legislators are some of the greatest beneficiaries of fat frequent flyer mileage accounts. Our legislators aren't too keen on creating a new tax which will impact them pretty severely.
I feel assured that our miles are in a tax-safe shelter.