And on the most generous major carrier, Southwest, you can bring a 24x16x10-inch carry-on at no charge. You’re also allowed up to two free checked bags. With Small Airlines, Expect a Fee—and Bag ...