Linda Rutherford, CAO, Southwest Airlines: How a Proxy Fight Led to Assigned Seating (Pt 2)
Stumbling Blocks: How Great Leaders Are MadeShow Notes
In this episode, I sit down with Linda Rutherford, former Chief Administration Officer of Southwest Airlines for the second half of our conversation.
Linda, described as the "keeper of Southwest's corporate soul," provides a rare, behind-the-scenes look at how one of the world’s most iconic brands survived two of the most disruptive forces in its 50-year history: Winter Storm Elliott and the hostile takeover by Elliott Investment Management.
The conversation explores the "Twin Elliotts"—the 2022 operational meltdown that stranded millions and cost the airline $1.2 billion; and the 2024 activist investor surge that forced a radical reinvention of the airline.
From paying for a customer’s Craigslist car to the end of open seating, Linda discusses the high-stakes leadership required to maintain a company's heart while satisfying Wall Street's demands.
Show Highlights & Timestamps [00:00] The First Storm: Winter Storm Elliott (2022) Linda recounts the unprecedented operational "brownout" during the 2022 holiday season. She explains how mismatched aircraft and crews led to 17,000 cancellations and a $1.2 billion recovery effort. [02:00] The Strategy Behind the Change Jonathan and Linda discuss the historic shift from open seating to assigned seating and the introduction of premium cabin options. [03:30] Keeping the Corporate Soul How do you maintain a "culture of love" (and the LUV ticker) through four CEO transitions? Linda explains her role in bridging the gap between founding legends Herb Kelleher and Colleen Barrett and the modern era. [13:26] The Vulnerability Playbook A deep dive into the "war room" during the meltdown. Linda discusses why Southwest chose radical transparency, including a public-facing checklist of operational fixes to earn back passenger trust. [17:38] The $1.2 Billion "Make-Good" The extraordinary measures taken to compensate 2 million displaced passengers, including refunding cruises and even a car purchased on Craigslist. [18:50] The Second Storm: Elliott Investment Management (2024) The arrival of activist investors. Linda details the "all-hands" internal response, the restructuring of the Board of Directors, and the pressure of a languishing stock price. [24:00] Going to School on Activism Linda describes the steep learning curve for the executive team as they engaged with activist demands for the first time in company history. [28:54] Leadership Advice: The Nitty-Gritty of Change Linda’s parting wisdom for leaders facing "disruptive reinvention": why a memo isn't enough and why psychological safety is the key to successful transformation. Key Takeaways for Leaders Trust is a Bank Account: Southwest’s Net Promoter Score (NPS) plummeted to single digits during the meltdown but stayed positive because of decades of "goodwill deposits."
Reinvention vs. Transformation: Linda argues that Southwest isn't changing; it’s reinventing its business model to meet modern traveler expectations while protecting labor contracts.
Change Management Matters: In a period of constant crisis, communication must move beyond "checking the box" to address the psychological needs and upskilling of the workforce.
Questions? Guest Pitches? Shoot me an email at [email protected]
More from Stumbling Blocks: How Great Leaders Are Made
In 2016, a former PEOPLE reporter named Natasha Stoynoff said Donald Trump attacked her during an interview at Mar-a-Lago. Sandra Sobieraj Westfall, the Washington Bureau Chief for PEOPLE Magazine, made a business and editorial decision: She would stand by her friend and colleague. The magazine would cover the President's policies, but it would not cover his family the way it had covered every other First Family. This is the story of that decision... and what happened next.
Tim Creasey: Chief Innovation Officer, Prosci: How to Lead Change
On 9/11/2001, Scott Stanzel was 28 years old, working his dream job at the White House when Secret Service agents came running down the halls, throwing open doors and shouting at everyone to get out. They had two minutes.
Most crisis experts have never actually sat in the room when everything fell apart. Jim Olson has. He was head of communications at US Airways when Flight 1549 landed on the Hudson. He was at Starbucks when its flagship store in Jakarta was bombed. And he was at United Airlines the night Dr. David Dao was dragged off a plane and it became one of the first viral crises in business history.
Kelli Arena spent her career at CNN telling the public what powerful people would rather keep quiet. She covered the Justice Department, won an Emmy, and reported the Moussaoui trial, the only 9/11 case tried in an American civilian courtroom. After Kelli left journalism, she went into another form of public service, serving as Chief of Communications for the National Security Agency, spending eight years helping the Agency find its voice.