Veterans Travel Tax Relief Act of 2009 - Amends the Internal Revenue Code to allow veterans a deduction from gross income 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.