I think the issue is more depth then length or width, the length will probably just make it hard to get in or out. So pack light! Don't put a lot of stuff in the front or back pockets. Although with 26" you'll have no problem spreading it out. If you can't get it to fit then yeah, you're gate checking.