I'm ex Brit mil and have flown as SLF on quite a few domestic passenger sectors in the USA recently. There is invariably a group of 10 or so guys or girls in US Army uniform either returning home on leave or heading off on detachment somewhere hot.
At each airport there were fast-track signs for any serviceman/woman in uniform or travelling under orders - together with frequent tannoys to the effect that various lounges were available to them foc.
Recently, when departing ANC I was in line behind a chap in (Sergeant's) uniform at immigration. After a brief check of his papers the immigration officials farewell was 'And thank you for your service to our country Sir.'
Have to say it was most genuine and most impressive.