Our own SarahWest (who hasn't kept us very updated on her case ) filed suit against United Airlines in 2001 for an incident in which she was pulled off of a United flight and told that she must change into clothes to match her passport photo. This was on the domestic leg of an international itinerary (Omaha was the airport where it occurred).

Her personal website seems to be no longer in operation, but you can google "Sarah West" and "United Airlines" and probably find the details from various news accounts.

Long story short, though, is that you cannot be sure of anything. At some point or another, you'll be subject to whatever an individual person standing in front of you thinks or knows (or thinks they know ). I don't imagine any airline has a better or worse supply of these people than any other.

The good news is that every time a transgendered person flies, they expose more airline employees to the realities and get them asking the right questions. it makes more people aware and that's a good thing.