I have the "Sky Train" bag from Red Oxx and I love it. It's a bit expensive, but it's very well made. I've abused mine a lot over a ten-year period and nothing has broken. The shape and size makes it perfect for overhead bins.

https://www.redoxx.com/sky-train/91019/product