Podcast Summary: How Leaders Lead with David Novak

Episode: 3 More Questions (Ed Bastian) with David Novak and Koula Callahan

Date: May 12, 2025
Guests: David Novak (host), Koula Callahan (co-host)
Featured Guest in Previous Episode: Ed Bastian, CEO of Delta Airlines

Episode Overview

This episode of How Leaders Lead features a “Three More Questions” segment, where David Novak and Koula Callahan dive deeper into leadership lessons inspired by David’s recent conversation with Ed Bastian, the CEO of Delta Airlines. The discussion explores Bastian's unique leadership approaches—including communication accessibility, bold decision-making during crisis, and maintaining resilience under personal and professional hardship.

Key Discussion Points & Insights

1. CEO Accessibility: Managing Direct Communication

[01:00–02:47]

• Topic: Ed Bastian responds personally to hundreds (if not thousands) of emails each day, making himself genuinely accessible to both employees and customers.

• David’s Insight:

  • “Every leader has to find their style and has to find what they can do to make themselves accessible... there’s no real formula to that other than the fact that you got to find a way to do it. Your organization must feel that their CEO is approachable and accessible and is listening to what they have to say.” – David Novak [01:31]
  • Novak emphasizes that while not every leader can or should do things exactly like Ed, being perceived as approachable and empathetic is vital.
  • Delta’s process involves not just Ed, but a systematic approach to responding to all customer notes—a key factor in their ongoing industry accolades.

• Memorable Moment:

  • “...he replies to all of them, sometimes so quickly that people think it's Ed's AI robot responding for him, but it's really just Ed.” – Koula Callahan [01:04]

• Extra Context:

  • Koula shares her personal connection to Delta, reinforcing why accessibility from leaders resonates with employees and loyal customers alike.

2. Leading Through Crisis: Bold Convictions and Reinvention

[03:15–05:42]

• Topic: Ed Bastian’s pivotal leadership moment—leaving Delta in 2005, returning with strong conditions (including recommending bankruptcy as a strategic reset).

• Novak’s Key Lesson:

  • “The biggest thing you can learn from that experience is do the right thing and the right things will happen.” – David Novak [03:45]
  • Bastian’s insistence on doing what he felt was necessary, even when difficult or unpopular, set the conditions for Delta’s dramatic turnaround.
  • Novak lauds Bastian’s integrity: “Integrity is the gift you give yourself. So, you know, I think in his mind he was staying true to himself and... he couldn't be in the company if they weren't going to do what he thought was the right thing.” [04:13]

• Data-Driven Leadership:

  • “...he views data as power, and the data helps them satisfy their customers better... become the company that is winning in the marketplace.” – David Novak [05:04]
  • Ed’s analytical approach, grounding conviction in facts and metrics, is underscored as vital to convincing others to get on board with hard decisions.

3. Enduring Hardship: Personal Resilience in Leadership

[05:42–08:01]

• Topic: Ed Bastian lost his mother one week before COVID devastated the airline industry—a period of simultaneous personal and professional crisis.

• Novak on Perseverance:

  • “You have to get back up on the horse, and you got to ride into town, do what you got to do, and then ride off into the sunset after you've done it... You just gotta pick yourself up and move on and do it as fast as you can.” – David Novak [06:09]
  • Novak draws upon his own experience, recording a podcast with Deion Sanders two weeks after losing his wife, to illustrate the expectation for leaders to show up despite adversity.

• Key Quote:

  • “People can be empathetic to your personal grief, and people can be empathetic to your professional challenge, but not really. They're looking for you to get back up on the horse, and if you're the leader, take them to where they need to go. That's just the way how it is. You don't get a lot of a grace period to do it.” – David Novak [07:23]

• Memorable Moment:

  • Koula’s recall of David’s vulnerable conversation with Deion Sanders, who gave supportive coaching after his wife’s death, highlighting the power of openness and mentorship even in hardship.
  • “That moment of vulnerability was so special. And I really appreciated Dion just leaning in.” – Koula Callahan [08:16]

Notable Quotes & Memorable Moments

• “Integrity is the gift you give yourself.” – David Novak [04:13]
• “Do the right thing and the right things will happen.” – David Novak [03:45]
• “He replies to all of them... sometimes so quickly that people think it's Ed's AI robot responding for him, but it's really just Ed.” – Koula Callahan [01:04]
• “You know, he views data as power.” – David Novak [05:04]
• “You have to get back up on the horse... and do it as fast as you can.” – David Novak [06:09]

Timestamps for Key Segments

• Ed Bastian’s Email Accessibility: [01:00–02:47]
• Crisis Leadership & Bankruptcy Decision: [03:15–05:42]
• Resilience After Personal Loss/COVID: [05:42–08:01]
• Deion Sanders Coaching & Vulnerability: [08:16–08:33]

Tone & Style

David Novak and Koula Callahan maintain a candid, conversational, yet insightful tone—balancing admiration for their guest’s achievements with honest personal reflections and practical advice for aspiring leaders.

Conclusion

This “Three More Questions” episode provides actionable leadership lessons from Ed Bastian's tenure at Delta, as unpacked by two seasoned leadership thinkers. Listeners are left with clear reminders: champion accessibility in your own style, make the bold and right decisions (especially during crisis), back your convictions with data, and, above all, show resilience—because as a leader, people are always looking for you to get back up and show the way forward.