As far as I know, if your bag is somewhere near those dimensions. You'd be ok. I have been traveling for a while with an Ospray farpoint 55 (technically it is too big) but they never checked or asked.
I have just recently changed to a north face base camp duffle small 50L. it works great with all airlines.