I've carried on a Z case, single kites, a couple banded together and, only a couple weeks ago, a 44 inch-long kite bag. Never had any problems. And the thinner it is, the more likely it is to fit in the tapered space behind the roller bags or above them in the front.
You just have to assure the sometimes-skeptical gate agent that it will fit overhead.
