One of the problems with being a non-op TG traveler is that one's legal ID conflicts with their gender presentation. That has been true in my case in my flights to Hawaii, California and Chicago, as well as my cruises from Honolulu, Los Angeles, and New York. For the most part, this has not been a problem for me, as I make sure to never visit places in which a non conforming gender presentation could get one into trouble. Yet, I have visited ports as Mario that I'd never visit as Marian due to cultural issues in these places. So, I choose to be careful whenever I travel.
Recently, I took a cruise from Southampton, UK to Norway and Belgium and did not have any problems in transit. The only places that seemed to care about my ID were the airports, as US and UK security need to insure the public that flying is as safe as can be. However, that means that I have to double and triple check rules and regulations whenever I travel as Marian.
One of my dreams is to sail home on the Queen Mary 2 as Marian. This will mean that I have to double and triple check all UK and US requirements for entry/reentry long before I schedule this trip. If a woman can wear a dress, then why can't I? If I were a cisgender female this would not be a problem at all. But there are many traditional people who see bi-gendered people like me as an anathema. They fear what we represent, and would rather destroy us to preserve their view of the world, than to tolerate us and leave some questions unanswered.
Sooner or later, I will likely make the effort to change my name to the familiar form of my name which can be used by both genders. And then, I will likely get a new photo on all picture ID which has me wearing an androgynous hairpiece, so that presenting this ID in male or female modes will not cause people to bat an eyelash. But the big problem would be when/if I undergo partial facial feminization surgery, so that I look male without a wig, and female while wearing one. This way, I can much more easily traverse the divide between male and female when desired.
Until then, I'll have to play it ultra cautious, as I don't want to be caught in the wrong place at the wrong time....