Had to be the Air Force...
A transgender Marine comes out, tests military's new policy
In a First, Openly Transgender Service Member Promoted
And we all know about "Chelsea" Manning from the Army.