REALLY?? The sales associate at my LV said the 55 is the largest bag for a carry-on! I can't believe they made you check it!I just flew back from Europe, and I used my Neverfull GM as my carryon (as it held my Palermo PM along with other goods), and it tucked quite nicely under the seat, even when I flew on a puddle-jumper of a plane from Philly to Boston (those flights, I always have to check my Keepall 55 ) so you should be just fine!