Since your miles aren't taxable income, and personal travel isn't tax deductible, the most prudent and wise strategy is to ONLY redeem miles or points for 'personal travel'. Another way of saying it is: take a tax deduction for business travel while earning miles you redeem 'tax-free' for personal travel!!