This product was mentioned in
with an average of
This backpack will easily fit both. In fact, it's able to expand enough that you could probably fit a few pairs of clothes in there too (but prolly not recommended because when this backpack is stuffed to the brim it might actually end up too big for a carry on).
This thing was the "private special" in basic training because everyone bought one, haha. I had mine for 6 or 7 years before it gave out (and these were hard years out in the field and overseas).
It's a tad bit tactical looking, and you'll see it's got extra things like a waist strap, chest strap, etc, but all of those can be folded and hidden in the bag (in fact, even the shoulder straps can fold into the bag so you can carry it like a briefcase instead).
I use a Sandpiper of California Bugout Bag. Obviously we don't sell it but it's worth the money. I have the black one.