I'm doing something similar and am using an Osprey Meridian 22 (it's a rolling backpack with a detachable day pack) also confirmed this morning that it's considered a carry on.

It's a little pricey though at $330... but a lifetime warranty.