You can also try turning it sideways from the way you would originally think of putting it. Since the bag is short, it looks like it's under the seat and doesn't really invade your leg space that much. That's what I do when I travel with the Tri-Star coming off an international trip and don't have overhead space.