The business mileage deduction is important in reducing a company’s tax bill. Business mileage is when you travel with your personal vehicle for business, medical, charity, or moving purposes. In any of these cases, you will be reimbursed by your employer according to the miles traveled.