Beemermark
Veteran
Flying outside the USA is seldom a problem if you do obey the regulations, but inside the USA, so many people ignore them that the problems you describe are commonplace. In fact, I've NEVER had a problem outside the USA with a legitimate-sized bag.Cheers, R.
While I minimize my carry on luggage to what I can hold in my lap, however I can say flying from London to Glasgow and then Bristol the bins were all full and it was a problem for people. Now it was an El-Cheapo airline so I didn't expect much. As an aside the train from Bristol to London was even worse. No checked luggage, very limited space at the end of the car for storage and severely overbooked. Had to stand most of the 3 hour trip.
A big part of the problem is airlines now charge for check in luggage so everyone tries to carry on as much as possible. And I rarely (if ever) see airlines try to enforce the size limit on luggage.
When I travel by air I carry (have to on business) my lap top and camera in one bag that can fit under the seat. A Leica body and 2 or 3 lenses are quite small.