Veterans Travel Tax Relief Act of 2011 - Amends the Internal Revenue Code to allow veterans a deduction from gross income, up to $400 a year, for their travel expenses, including those of a family member, to a Department of Veterans Affairs medical center for treatment related to a service-connected disability or for an examination related to a claim for disability compensation or a pension.