There is no set standard for the size or shape of carry-on bags, so it depends on the airline. Some airlines allow a larger, soft-sided bag in addition to your checked luggage. Others may only allow a small, hard-sided bag. You can generally expect to be able to bring a bag withchecked luggage if it fits under the seat or in the overhead bin.