Strategic Partnership Lead at Gordian Software (W19)
Building software to remove friction in air travel
Gordian HQ / Remote (US)
3+ years
About Gordian Software

Gordian Software builds APIs that enable the world's leading travel organizations to increase revenue. Gordian’s customers include Priceline, Hopper,, and many more leading global travel agencies and management companies. Gordian supports over 100 airlines including partnerships with Lufthansa Group, United Airlines, and Singapore Airlines. Gordian has grown rapidly, including 3.5x revenue growth in H1 2022 and serves more than 60 million passengers per month. Launched in 2017, Gordian is backed by Y Combinator, Accomplice, Vinyl, Kinnevik, DST Global Partners, Latitude, and Naval Ravikant.

Gordian’s growth is powered by its core values of Freedom, Impact, and Ownership. From 3 day sprints to our remote-friendly 7+1 onsites, each of our 30+ teammates are empowered to do their best work. Gordian is headquartered in Bellevue, WA.

For more information, visit

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 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 here. 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.


Our core services are built in Python, Flask, Postgres, with Redis on the backend and React on the front end. We have some services in Node, Express, Vue, and MongoDB. We deploy on Heroku, Netlify, and AWS. Some interesting problems we're solving:

  • Tracking millions of dollars of complex financial flows between travel companies and airlines
  • Scalability - our monthly growth rates require us to continually think and make technology decisions against an ever increasing number of users, partners, and API requests
  • Expanding the number of products we offer, building in-house ancillary products from end to end
  • Anomaly detection across airline/travel website pairs. Many times we tell airlines they are down before they know
  • Data modeling to provide a simple, clean API format across 140 airlines' different product sets.

Other jobs at Gordian Software

fulltimeRemote (US)6+ years

fulltimeGordian HQ$100K - $230K6+ years

fulltimeGordian HQ / Remote (US)

fulltimeGordian HQ / Remote (US)Full Stack

fulltimeGordian HQ / Remote (US)3+ years

fulltimeGordian HQ / Remote (US)

fulltimeRemote / Remote (US)Full Stack

Hundreds of YC startups are hiring on Work at a Startup.

Sign up to see more ›