I also have a Surly Long Haul Trucker, 26in. tires and with couplers on the frame, and when I received my Q45 I was able to fit both 650B wheels with mostly-deflated tires into it's airline-legal case. Not clear that there was enough room to fit in the rest of the bike though. BTW, I don't know if it's urban legend, and I'm somewhat skeptical because baggage compartments are generally pressurized, but I've read that you should always at least partially deflate tires before sending on a plane. I always do and have never had an issue.