I have had my Tom Bihn Aeronaut (22" x 14" x 9") in
the bins of Delta, United and AA RJs which include
the Bombardier and Embraer aircraft.
No wheels, so it maximizes the interior usable space
which is a good thing considering I stuff my cpap in
there as well.