I used that same bag for my primary suitcase for an entire summer.
It always depends on the airline.
Continental, United, etc like the bigger companies with bigger planes will let you.
I don't think it will fit on the smaller aircrafts.
Best bet is to contact customer service with the specs of your bag and sk them.