Southwest Airlines doesn’t charge checked bag fees or change fees, and they’ve been profitable 46 years in a row. They don’t offer assigned seats, but generate $400 million a year in early boarding charges which let customers have a better shot at the seats they want. That’s an improvement for those customers compared to the airline’s base product.
While they continue to eschew bag and change fees, there’s talk of adding extras that they could charge… extra for.