If I recall correctly, there are additional requirements which vary by fare, market, etc. Such as having to travel in uniform and/or be on active duty and/or present valid orders. I do not believe that leisure or nonmilitary business travel by veterans is eligible ... but could be in error.