I've been traveling with a 21" expandable Baseline (the last generation, obviously) for over five years and have never had a problem domestically. Of course, it doesn't fit on some RJs, but nothing does. Have never had anyone question the size and rarely have to stow it sideways (737s in F are the only exception that comes to mind).

And it's been a fantastic bag.