Continental Express pretty much only allows for a back pack or small duffle to fit...because these can go under the seat. Their overhead compartment will not hold even the smallest size hard rolling suitcase. The bag in question here is plenty small enough to be a carry-on...it's just not small enough to be taken on COex. On any COex flight, you can guarantee finding about 20 people or so standing around waiting for their gate checked luggage.