For my regional jet flights I use the Patagonia MLC 45L backpack. It goes in the over head on every regional flight i have been on. My roller option is something similar to this
https://www.ebags.com/luggage/unders...13&cgidmaster=
The roller bag goes under seat and has the heavy stuff. The backpack slides over the handle. Have done internation with this too.