In the US at least, you could just fly Southwest and not have to worry about it :)