You should be fine.
I've been using the LowePro CompuTrekker AW
http://products.lowepro.com/product/...AW,1924,16.htm, which I think is larger than the one you are considering, along with a roll-aboard and a CPAP with no issues with domestic or international air travel.