Empowering the Next Wave of Innovators

Your path to impactful opportunities

Director, Travel Industry Partnerships

NaviStone

NaviStone

Sales & Business Development
United States · Remote
Posted on Dec 3, 2025
Position: Director, Travel Industry Partnerships
Location: Remote - US
Job Id: 189
# of Openings: 1

Director, Travel Industry Partnerships
Delivering Growth!
Delivering growth for marketers is what NaviStone is all about. For B2C brands in considered-purchase verticals, we deliver proven, time-tested results. The NaviStone platform empowers marketers by finding, activating, and converting lucrative audiences, with incredible impact!

The Challenge

NaviStone is on a mission—doubling our business over the next two years and scaling rapidly within the Travel vertical. We are hiring a Director, Travel Industry Partnerships to accelerate that growth by owning new business acquisition across travel advisors, cruise lines, and hospitality brands.
In this quota-carrying, individual-contributor role, you will represent NaviStone in the market, drive new logo sales, and expand our footprint within a major travel partner ecosystem. You’ll blend strategic relationship development with true outbound prospecting, consultative storytelling, and data-driven selling.
The ideal candidate is a proactive, energetic self-starter who is curious about data, thrives in fast-paced environments, and is motivated by building, influencing, and closing complex opportunities.
What You'll Do
  • Own full-cycle new business sales: prospect, qualify, pitch, negotiate, and close deals with travel advisors, cruise lines, and hospitality companies.
  • Build and manage a self-generated pipeline through outbound outreach, research, conferences, and industry networking.
  • Articulate NaviStone’s value proposition using compelling, data-driven narratives tailored to each prospect’s goals.
  • Expand NaviStone’s presence across a marquee travel partner ecosystem—building relationships, identifying opportunities, and creating mutually beneficial growth strategies.
  • Develop strategic partner and account plans, including pipeline opportunities, revenue targets, and key milestones.
  • Navigate complex, multi-stakeholder organizations and build multi-threaded relationships across marketing, sales, digital, and agency partners.
  • Accurately forecast pipeline and revenue on a weekly basis, ensuring visibility and accountability to goals.
  • Use real-time performance data and audience insights to provide recommendations that support the consultative sale.
  • Collaborate with Marketing to shape messaging, thought leadership, and demand generation strategies for the Travel vertical.
  • Represent NaviStone at industry events, conferences, prospect meetings, and on-site sales presentations (25%+ travel).
What You Will Need to Succeed
  • You have 5+ years in B2B sales, business development, and/or partnership experience within the Travel vertical and/or travel technology industry
  • You have a proven track record of success in direct sales with achieving revenue and growth goals.
  • You are an analytical and data-driven problem solver
  • You have experience with a CRM platform, such as HubSpot
  • You have strong Microsoft Office Skills, including Excel and PowerPoint
  • You have strong communication / interpersonal skills with the ability to build rapport and influence customers.
  • You have exceptional written and verbal communication skills and strong presentation skills.
  • You are motivated by a collaborative work environment
  • You can travel up to 25% of the time to attend conferences and sales meetings.
What Will Set You Apart
  • Track record of success selling to cruise lines, large travel networks, consortia, or hospitality groups.
  • Ability to build influence quickly and establish trust with senior decision makers and advisors.
  • Experience driving adoption of a new or unfamiliar marketing solution in conservative or relationship-driven industries.
  • Comfort with long-cycle, relationship-based, consultative sales motions.
  • Ability to identify opportunities within a partner ecosystem and expand across their network.
Develop your best you, and reinvigorate for what’s next
NaviStone’s benefits, programs, and perks are purpose-built to help you grow stronger professionally, and personally. We offer generous medical, dental, vision, and retirement benefits for you and your family.

We never stop growing, and we never stop learning. Want to explore AI? Develop new coding skills? Become a better presenter? Grow your leadership skills? Learn advanced yoga? We offer countless professional and personal development opportunities to fuel your ambitions.

We’re a Rocketship, but even Rocketships need rest! We work hard, and we go fast. But we also recharge! With unlimited vacation, a generous number of paid holidays, and fun employee events throughout the year, you can refuel and reinvigorate for the incredible journey ahead!

Apply for this Position