In the same issue that
catwood read about the HIV+ travelers, they also mention on one of their travel goods spread about a "Mile High Kit".
For the amorous traveler comes the erotic travel essentials Mile High Kit. Open it one way and it's your standard travel kit; open it the other way and you're ready for action, $50, by Uncommon Goods
Perhaps this might be of use? Personally, I'm not sure if condoms and lube would raise as much of an eyebrow as say other types of accoutrements. If they do, one could always try explaining the lubricant as a fabulous new form of oil-free moisturizer. Though, I'm not sure that would do much to dispel the gay vibe!
