After 9/11, I was traveling to Arizona with my best friend and had my cue case in hand. Needless to say, I was no longer allowed to use it as a carry-on (I want to say this was around 2004-05).
Sucks to say this, but mail it. It's cheaper than flying with it (go figure).
That or change your...