Although some airlines, notably Southwest and Spirit Airlines, will allow a bag up to 50 linear inches, it's a good idea to look for a bag that's around 45 linear inches or smaller if you're shopping for a new carry-on (and will likely use it on multiple different airlines).