Gordian Software

APIs for selling airline add-ons such as seat selection and baggage.

Strategic Partnership Lead

Gordian HQ / Remote
Job Type
3+ years
Connect directly with founders of the best YC-funded startups.
Apply to role ›
Stephen Grabowski
Stephen Grabowski

About the role

LOCATION: Bellevue, WA or Remote

JOB TYPE: Full-time


Gordian is building the operating system for the airline industry and taking the friction out of travel. We started on an unsolved problem: empower travel sites to upsell seat selection, baggage and other upgrades. We’ve signed huge customers like Priceline, Hopper and Trip.com to our unique API.

Our traction speaks for itself.  With twenty-five people, we have annualized revenue of over $13m, backing from investors including Y Combinator, the ex-CEO of Skyscanner and the founders of Plaid, and our rapid growth is accelerating. 

We move fast, have a high impact culture, and work in a great hybrid-remote environment.  Get to know our culture and values <u>here</u>. Join our team to create the future of air travel.  


The Strategic Partnerships Lead will own part of Gordian’s global portfolio of travel website partners and will design and lead our strategy for onboarding, managing and growing with our current partners. This role is a cornerstone of our commercial team and is responsible for new customer and product launches, revenue generation and customer experience.  An examples of high impact goal you would own includes expanding business with our largest customer by enabling them to sell novel ancillary products in markets across the globe for diverse populations.


  • 2+ years of high-paced customer-facing business experience

  • Experience with scoping, configuring, and managing complex systems and processes 

  • Passion for solving complex problems

  • Data-driven problem-solving capabilities

  • Experience as an overall customer-facing “athlete” in a startup environment while wearing multiple hats (or otherwise yet-to-be-defined roles)

  • Proven ability to manage high complexity projects

  • Prioritize customers for product launches, testing,  and improving our customer experiences

  • Highly skilled at relationship building and communicating technical concepts

  • Creative thinking and development of innovative business solutions

  • High EQ and ability to lead as needed

  • Motivated by a fast-paced, high impact environment

  • Proactive and comfortable operating amidst ambiguity

  • Clear communicator with a bias to collaborate

  • High alignment with our values of Freedom, Impact, and Ownership


Gordian Software is an equal opportunity employer and does not discriminate against any employee or applicant for employment based on race, color, religion, national origin, age, gender identity and/or expression, sex, ancestry, citizenship status, mental or physical disability, genetic information, sexual orientation, veteran status, or military status.

Why you should join Gordian Software

Gordian Software builds APIs for travel websites to sell airline add-ons such as seat selection and baggage. It serves more than 10 million passengers per month and grew 1,500% in 2021. Launched in 2017, Gordian’s customers include two of the three largest travel websites in the world. It is backed by Y Combinator and other leading investors.

Gordian Software
Team Size:24
Location:Bellevue, WA
Stephen Grabowski
Stephen Grabowski
Joe Sarre
Joe Sarre