I fly legacy carriers trans-con frequently. I always have a backpack with laptop inside, couple books, extra sweater, reading magazines. In short, its stuffed. Never a problem. It just has to look like it can go under the seat in front of me. That is in addition to a carryon roll-aboard.