Read on for a wide range of travel deals from airlines, rental car agencies, bus and train lines, RV rental outfits ... Amtrak offers veterans a 10 percent discount on the lowest available rail fares, ...