Veterans Travel Tax Relief Act of 2008 - Amends the Internal Revenue Code to allow veterans a deduction from gross income for their travel expenses (e.g., transportation, food, and lodging) 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.