Ultimately, most 40L or 45L duffel bags will fit as carry-ons, especially the ones (like a duffel bag!) that are soft enough to shift shape slightly. You'll need a very soft, squishy duffel or a small backpack if you plan to use a duffel as an under-the-seat bag.