Southwest Airlines will now offer a four-tier fare system designed to offer travelers a clearer range of choices based on price, flexibility, and onboard perks.

The expanded legroom seats on Southwest flights are the start of multiple changes to the airline’s customer experience.

The airline once known for its simple business model that included no assigned seats and two free checked bags for every ...