My most embarrassing moment happened in an airport as well. It was right after 9/11 and Master and i were singled out to have our bags, including check in searched.
No big deal I thought. They'll check through our bags in some back room and call us if there's something wrong. That way I didn't have to actually see them find out stuff.
Well, it wasn't going to be that easy....This is a very small airport and they don't have an infamous "back room" Instead they search the bags at the 1 gate the have on a long fold out table. And on top of it you have to be right there when they search.
Master and I followed them over, my face was so red I could feel it, and we stood at the wall just waiting. As soon as they pulled up the bag that I knew contained less than innocent stuff I turned my back to them, hoping to hide. Master took me squarely by the shoulders and made me watch.
Out came the collar, ok not so bad...then the wooden spoon...then the huge bottle of lube...then the butt plug.
I thought I was going to die. Thankfully they didn't ask what any of it was. And looking back on it now, I think the security guy was more shocked than I was.