This same issue was raised last year. The consensus, and my opinion, is that the most you could deduct is your basis which is zero in most cases. On the other hand, if you do have some miles for which you've paid $$$, then those miles do have a basis and you could deduct them.