Bob Jordan and the price of keeping a promise

Bob Jordan’s first paying job involved fuel, customers and a price he could do little about. He pumped gas at a truck stop for $2.10 an hour. Decades later, as the president and chief executive of Southwest Airlines, he works with a more complicated version of the same ingredients. The customers still want to get somewhere. The fuel still costs money. And someone still has to explain the bill.

The complication is that Southwest’s bill used to make a particular promise. Two checked bags were included. Passengers picked a seat after boarding. The airline’s habits were sufficiently familiar that changing them could feel personal. Jordan, who arrived in 1988 as a programmer, has spent most of his working life inside that familiarity. He is now responsible for a business that has walked away from several of its signature practices.

It is an unusual assignment for a company insider: deciding which parts of the place you love can be changed, then facing the people who loved those parts too.

Two bicycles and a new direction

Jordan grew up in Indiana and moved to Houston with his family in 1974. At Texas A&M, his route wandered through electrical engineering and architecture before arriving at computer science. He also earned an MBA. After a stint at Hewlett-Packard in California, he returned to Texas to work on Southwest’s systems.

An early finance project brought him to the attention of Gary Kelly, then the airline’s controller. At its conclusion, Kelly sent a thank-you note and company reward points sufficient for two bicycles. Jordan remembered being noticed by someone well above him in the organisation. The bikes were a pleasant dividend; the attention suggested a future.

In 1990, he moved into finance. Kelly kept offering him responsibilities. When Jordan became controller in 1997, his lack of an accounting degree did not stop the appointment. His education continued at work, with consequences considerably more immediate than a poor grade.

“I was just a programmer, but here was the corporate controller taking notice of me.”

Bob Jordan, recalling Gary Kelly

There is something revealing about a senior executive remembering the note as well as the promotion. Organisations distribute titles quite efficiently. Making a person feel seen requires a little more attention.

An airline learned from the inside

The jobs accumulated: revenue accounting, purchasing, technology, strategy, commercial leadership and corporate services. By the time Jordan became CEO, his career had crossed departments that frequently appear on opposite sides of an argument. He had worked with the people who wanted systems built, the people who counted the cost, and the people expected to sell the result.

That range helped put him in the middle of projects passengers could actually recognise. His work included Southwest’s digital commerce, its loyalty programme, a reservations-system replacement and the Heart brand refresh. A brand may appear as a painted aircraft or a cheerful advertisement. Underneath sit accounting rules, software, training and thousands of decisions about how people do their jobs.

He also served as AirTran’s president during its integration into Southwest. Combining airlines asks more of a leader than announcing a purchase. Employees bring different procedures and expectations. Customers notice what changes. A reservation must still work while the companies behind it are being rearranged. The integration gave Jordan experience with change that had to function beyond a presentation.

On February 1, 2022, he became Southwest’s sixth CEO. He inherited a company whose history had made consistency valuable. People knew its routines. Familiarity reduced some of the small uncertainties of flying, an activity already rich in opportunities to wonder what will happen next.

A holiday that changed the job

Before his first year was over, the operation broke down during the December holiday travel period. Winter weather disrupted flights; Southwest’s recovery failed to keep pace. Passengers faced cancellations, stranded luggage and difficulty reaching help. An airline celebrated for its treatment of people was being judged by people who could not get home.

The scale matters. The federal consent order covering December 21, 2022, through January 2, 2023, recorded more than 16,900 cancellations or significant delays affecting over two million passengers. In December 2023, the government assessed a $140 million civil penalty for consumer-protection violations. The episode demanded improvements to the machinery behind the airline’s promises.

For Jordan, the failure attached a different meaning to his technical background. Knowing the organisation did not exempt him from responsibility for its weaknesses. Passengers buy transportation, with the reasonable expectation that the systems and people needed to provide it will work together. Affection for an airline offers little shelter when the departure board says otherwise.

The traditions with a price attached

In 2024, Elliott Investment Management made its dissatisfaction explicit. The investor sought changes at the top, including Jordan’s removal. Southwest’s long internal apprenticeship, previously a credential, became part of the argument over whether the airline could move quickly enough.

The October settlement changed the board and kept Jordan as CEO. Staying in the job meant having to deliver under a different level of scrutiny. He remained an insider, now with an investor campaign supplying a very public account of what critics thought insiders had missed.

In February 2025, Southwest announced the elimination of 1,750 jobs, roughly 15 percent of its corporate workforce. The cuts focused on corporate overhead and leadership. For a business whose employment record had formed part of its identity, the decision carried a weight that an efficiency target could not describe. A percentage can fit neatly on a slide. The people represented by it have longer stories.

Then came bag fees for many travellers booking from May 28, 2025, ending the universal version of an offer Southwest had spent years advertising. Loyalty status, fare and credit-card benefits could still bring allowances. But customers now had more qualifications to read. Jordan was changing the transaction through which many people understood the airline.

What a seat can tell you

Assigned seating began on January 27, 2026. For passengers, the change was visible on a seat map. For Southwest, it required a coordinated shift in cabins, technology, procedures and training. The airline also introduced extra-legroom and preferred seating options, giving it more ways to charge for differences within the same flight.

The commercial case included a striking survey result. When Southwest announced its decision in July 2024, it said 80 percent of its customers and 86 percent of potential customers preferred an assigned seat. Those figures described a preference. They did not settle every question about price, execution or loyalty. They did make the old arrangement harder to defend as a universal pleasure.

By July 2026, there were financial results to examine alongside the rationale. Southwest reported second-quarter operating revenue of $8.4 billion and net income of $233 million. Its adjusted measures, which exclude specified items, were different: $8.7 billion in revenue and $465 million in net income. Keeping those measures distinct is useful when evaluating an overhaul intended to improve returns.

The quarter provided evidence of commercial progress. It could not, by itself, answer the larger question of what customers would continue to value. That judgment gets renewed across many journeys, purchases and conversations at the gate.

The part that does not fit on a boarding pass

Outside the airline, Jordan’s loyalties have a distinctly collegiate address. He and his wife, Kelly, met at Texas A&M. His attachment to Aggie football extended to buying pieces of old Kyle Field sod for their children’s yards. Most families pass down photographs. The Jordans found room for turf.

Their support has also taken a more practical form. His 2026 Distinguished Alumnus recognition credited the couple with endowing 12 scholarships that had helped more than 100 students. He chaired The Association of Former Students board in 2023. The connection has lasted well beyond graduation and game day.

There are smaller pleasures, too. He enjoys woodworking and made wooden blocks for his grandsons. His musical preferences include Yes and Rush. He likes the strategy game Risk, and once dressed as Han Solo for Southwest’s Halloween celebration. A company introduction also supplied a wonderfully levelling detail: he once fell asleep at a gate and missed his flight. Even an airline career cannot guarantee perfect boarding performance.

A calendar with room to think

Jordan has described recording weekly employee videos, sharing his phone number widely within the company and spending time alongside frontline workers. He has also begun protecting hours for thinking. For a detail-oriented executive accustomed to being available, an unfilled calendar can require discipline of its own.

By October 15, 2026, the next decisions were already taking shape. Southwest outlined new loyalty tiers and a lounge network planned for 2027. Jordan also discussed potential long-haul international flying, while making clear that no aircraft choice had been made. His insistence was that the company needed to keep following changes in consumer demand.

The programmer who entered Southwest in 1988 now has to make judgments about a future that cannot be solved entirely with knowledge of its past. He has experience, relationships and a long memory of how recognition can work. He also has customers looking at prices and employees watching what happens next. Keeping their trust will take more than remembering the old promises. It will depend on how well the new ones are kept.