Hard to find gray tag bag made for the Air Force (military/government), not the shoe affiliation.
Features nylon body and yellow pebbled leather ends, short handles, and 2 long shoulder straps along with a velcro pocket inside.