Herb Kelleher

Hook Line

When a giant airline sues you, the last thing anyone expects is an arm-wrestling match to settle the score.

The Story

The conference room felt less like a strategic outpost and more like a besieged bunker. Outside, the Dallas summer baked the asphalt, but inside, the air conditioning hummed with a chill that had nothing to do with the thermostat. Herb Kelleher, co-founder and CEO of Southwest Airlines, leaned back in his chair, his eyes scanning the faces around the polished mahogany table. His usual boisterous energy was muted, replaced by a quiet intensity. He listened as the legal team laid out the grim statistics.

“American Airlines’ lawsuit is comprehensive, Mr. Kelleher,” the lead attorney droned, tapping a sheaf of documents. “They’re alleging unfair competition, predatory pricing, and attempting to block our expansion into Kansas City and Midway. Their pockets are infinitely deeper than ours for a protracted legal battle.”

A protracted legal battle. Those words hung heavy. American Airlines, a legacy carrier, saw Southwest’s growing success and unique low-fare model as an existential threat. They were using their immense resources to quash the upstart, not just in the market, but in the courts. This wasn’t just about two new routes; it was about the very soul of Southwest. Could a company built on fun, affordability, and a defiant, anti-establishment spirit survive a war of attrition against an empire?

Herb knew the answer: not in a traditional court. He watched his executives. The finance head looked pale, calculating the millions in legal fees that would drain their hard-won profits. The operations lead, usually unflappable, was pinching the bridge of his nose, no doubt imagining the morale hit on the front lines. The flight attendants, the pilots, the gate agents — they were a family, fiercely loyal to the Southwest way, but even their spirit had limits against the weight of a corporate leviathan.

Southwest was still the underdog, the airline that started with just three planes, funded by a crazy idea and a lot of grit. Herb remembered those early days, fighting legal challenges just to get off the ground in Texas. Every penny had been fought for, every customer earned. They hadn’t built this airline by being corporate, by being stiff-collared or conventional. They built it by being different, by making flying accessible and fun.

His gaze returned to the lawyer, whose voice had faded into a background drone. “They’re hitting us hard, Herb,” said Gary Kelly, then a finance VP. “Their PR machine is painting us as irresponsible. Saying we’re cutting corners on safety, even.” That was a low blow. Southwest’s safety record was impeccable.

Kelleher took a long drag from his cigarette, exhaling slowly. He looked around the room again, seeing not just fear, but a flicker of defiance in some eyes. A desperate longing for a way out that didn’t involve surrendering their identity. He had to give them that way. He knew they couldn't outspend American, but could they out-think them? Out-charm them? Out-maneuver them in a way no one expected?

The conventional path, the one dictated by lawyers and strategists, felt like walking into a meat grinder. It would drain their resources, crush their spirit, and ultimately, maybe even break them. Southwest wasn’t just a company; it was a counter-culture movement in the skies. And movements aren't won in courtrooms. They’re won in the hearts and minds of people.

He stubbed out his cigarette. The meeting paused, everyone looking at him, waiting for the CEO to give the order to fight fire with fire, or perhaps, to capitulate. He could feel the weight of their expectations, the quiet hope that he, their unconventional leader, would find an unconventional answer. The pressure was immense. Not just to win the lawsuit, but to preserve everything they had built, the very essence of Southwest. He needed a different kind of weapon, one forged not in legal precedent, but in the spirit of their brand.

The Turning Point

A few weeks later, the press buzzed with an unprecedented challenge. American Airlines’ CEO, Robert Crandall, had been quoted publicly dismissing Southwest’s position, stating he was “not going to be arm-wrestled” into anything. Herb Kelleher, ever the showman and provocateur, seized on Crandall's offhand remark with the speed of a fighter pilot. He penned a letter to Crandall, dated March 1992, proposing a resolution. Not in court, but on neutral ground. An arm-wrestling match. "Malice in Dallas," he called it. The winner would get to use the slogan "Southwest Airlines is the Official Airline of the New Dallas/Fort Worth International Airport," and the loser would donate to the charity of the winner's choice.

The legal team was aghast. The board was baffled. But the public, the media, and most importantly, Southwest’s employees, were electrified. Crandall, caught off guard, initially declined, but the public pressure and the sheer absurdity of the challenge were too much to resist. The match was set for a public event at a Dallas sporting arena. Kelleher, never one to shy from a spectacle, trained "rigorously" (mostly drinking Wild Turkey and smoking cigarettes).

On the day, Kelleher arrived in a boxing robe, surrounded by Southwest flight attendants in cheerleading outfits. Crandall, looking slightly bewildered, joined him on stage. Before a cheering crowd, the two CEOs clasped hands. The referee, an actual wrestling ref, called the start. Kelleher, a natural heavyweight, was surprisingly agile, but after a show of effort, Crandall pinned his arm. The crowd erupted. Kelleher had ‘lost.’ But in that moment, as he grinned, defeated but triumphant, the game irreversibly changed.

Resolution

American Airlines, having "won" the arm-wrestling match, dropped the lawsuit. The cost was minor: some legal fees, Kelleher’s temporary loss of an arm-wrestling contest, and a charitable donation. But the gain for Southwest was immense. The company emerged not only victorious from a potentially ruinous legal battle but also with its unique brand of irreverence and customer connection stronger than ever. The media frenzy generated by "Malice in Dallas" was a public relations coup that money couldn't buy. Southwest was portrayed as the plucky underdog, fighting a corporate bully with wit and charm, while American was left looking stiff and humorless.

Kelleher carried forward an even deeper conviction in the power of culture, humor, and a willingness to defy corporate norms. He reinforced to his team that they didn't need to play by anyone else's rules to win. The incident permanently cemented Southwest's image as "the love airline," a company that cared more about its people and its customers than about corporate posturing. It revealed that authentic leadership, when combined with a deeply ingrained culture, could be the most powerful weapon in any competitive battle. The company continued its aggressive expansion, unfettered by legal threats, and its legend grew.

What This Really Was

The battle isn't always fought on the field you expect. Herb Kelleher knew Southwest couldn't win a protracted legal spending war against American Airlines. Instead of succumbing to the traditional battlefield, he shifted the fight to the arena of public opinion and human connection, where Southwest's strengths—its culture and Kelleher's personality—could shine.

Culture isn't a poster; it's a weapon. The arm-wrestling challenge wasn't just a gimmick; it was a potent demonstration of Southwest's vibrant, unconventional culture in action. It rallied employees, endeared the company to customers, and effectively disarmed a powerful corporate threat by making the "enemy" look out of touch.

Vulnerability can be your greatest strength. By agreeing to a public arm-wrestling match and intentionally (or perhaps strategically) losing, Kelleher humanized the corporate battle. He showed a willingness to look foolish, to play, and to engage on a personal level, which instantly made Southwest relatable and garnered public sympathy against its more buttoned-up rival.

For the Room You're In

The move: Identify the most unexpected, human way to address your biggest corporate threat.

The question to sit with:

What fight are you trying to win on the wrong battlefield, by playing someone else's game?

The line to borrow:

“Perhaps the best way to win this isn’t to fight them head-on, but to invite them to a different kind of contest.”

Send this to: The leader feeling cornered by conventional strategies this week.

Real Incident

This story is directly inspired by the "Malice in Dallas" incident, a real-life event that occurred in 1992 between Southwest Airlines and American Airlines. Following a lawsuit filed by American Airlines to prevent Southwest's expansion, Herb Kelleher famously challenged American's CEO, Robert Crandall, to an arm-wrestling match to settle the dispute. Though Kelleher 'lost' the match, Southwest Airlines achieved a significant public relations victory and American Airlines subsequently dropped the lawsuit.

Sources

1. https://archive.nytimes.com/www.nytimes.com/library/financial/030601biz-southwest-airlines.html?scp=1&sq=malice%20in%20dallas&st=cse — A New York Times retrospective on Southwest Airlines, touching upon the "Malice in Dallas" event as an example of Kelleher's unconventional leadership.
2. https://www.southwest.com/html/about-southwest/history/story.html — Southwest Airlines' official history page, which briefly mentions the colorful nature of their early competitive battles.
3. https://hbr.org/2012/12/how-southwest-airlines-uses-employees-to-attract-and-keep-customers — Harvard Business Review article discussing Southwest's culture and its impact on customer relations, providing context for the effectiveness of Kelleher's approach.

Meaning Statement

True leadership understands that the most powerful victories are often won by redefining the terms of engagement.

Rate 1-5 when you like.