Director, Travel Services

Location:Dallas, TX; Remote (USA)

Department:Global Operations and Service (GOS)

The Navan Global Operations & Service (GO&S) team is seeking an experienced and forward-thinking Director of Travel Services to lead our North America Travel Services organization.

In this role, you will be responsible for delivering exceptional customer experiences, driving operational excellence, and building scalable, high-performing teams that support Navan's continued growth.

We're looking for a leader who combines strong operational expertise, a passion for the travel industry, and a technology-first mindset, with the ability to leverage AI, automation, and data-driven insights to transform how we support our customers.

 

What You'll Do

 

  • Lead and scale Travel Services operations across North America, ensuring consistent delivery of high-quality customer support while balancing customer satisfaction, operational performance, and cost efficiency.
  • Own and continuously evolve the Global Operations & Service operating model, developing scalable support strategies across Core, Designated, Dedicated, and other specialized service offerings.
  • Build and execute operational strategies that support business growth, improve efficiency, and deliver exceptional experiences across customer segments.
  • Lead, develop, and inspire high-performing teams, fostering a culture of accountability, continuous improvement, engagement, and professional growth.
  • Own operational performance and key service metrics, including SLA, customer satisfaction, quality, productivity, efficiency, and cost-to-serve, translating insights into measurable improvements.
  • Champion the adoption of AI, automation, and emerging technologies to transform service delivery, improve agent productivity, enhance customer experience, and optimize operational costs.
  • Partner closely with Product, Engineering, Analytics, and other stakeholders to identify, prioritize, and implement technology-driven improvements, including AI-powered agent assistance, automated quality assurance, knowledge management, and workflow automation.
  • Leverage data and analytics to identify operational trends, anticipate customer needs, improve workforce efficiency, and drive strategic decision-making.
  • Lead operational transformation initiatives, identifying opportunities to simplify processes, eliminate inefficiencies, and scale service delivery without compromising quality.
  • Partner with Workforce Management, Learning & Development, Talent Acquisition, and other regional leaders to ensure effective capacity planning, hiring, training, and talent development.
  • Collaborate with cross-functional stakeholders to ensure alignment between service delivery, customer expectations, business priorities, and financial objectives.
  • Develop and execute strategies to continuously improve the traveler experience, particularly for enterprise and high-value customers with complex travel requirements.
  • Drive operational readiness and effective crisis management during travel disruptions, irregular operations (IROPs), and other high-impact events.
  • Manage relevant technology and vendor partnerships, including evaluating solutions, driving implementation, and ensuring measurable business outcomes.
  • Challenge the status quo, bring forward innovative ideas, and lead initiatives that position Navan as an industry leader in travel services.

 

What We're Looking For

 

Leadership & Operational Experience

  • 10+ years of experience in Operations, Customer Support, or Service Delivery, ideally within a large-scale, global or multinational organization.
  • 5+ years of senior leadership experience, managing large, complex teams in a fast-paced, matrixed environment.
  • Proven track record of building, scaling, and transforming high-performing customer service or contact center operations.
  • Strong understanding of contact center operations, including workforce management, capacity planning, service-level management, quality assurance, and operational efficiency.
  • Demonstrated ability to translate business objectives into operational strategies, measurable KPIs, and tangible business outcomes.
  • Strong financial and business acumen, with experience managing budgets, optimizing cost-to-serve, and making data-driven investment decisions.
  • Proven ability to lead change, drive accountability, and build engaged, high-performing teams.
  • Experience managing complex projects and cross-functional initiatives, delivering results against ambitious timelines.

AI, Technology & Innovation

  • Demonstrated experience leveraging AI, automation, and digital technologies to improve customer support operations, employee productivity, and customer experience.
  • Hands-on exposure to AI-powered customer service solutions, such as agent copilots, conversational AI, chatbots, automated quality assurance, intelligent knowledge management, or workflow automation.
  • Ability to identify and prioritize AI and automation opportunities, translate them into practical use cases, and measure their impact on operational performance, customer experience, and cost efficiency.
  • Strong understanding of modern contact center technology, including CRM platforms, omnichannel solutions, workforce management tools, and performance analytics.
  • A technology-first mindset, with curiosity about emerging AI capabilities and the ability to drive adoption and change across large teams.
  • Experience partnering with Product and Engineering teams to improve internal tools, automate processes, and enhance the agent and customer experience.

Travel Industry Expertise — Strongly Preferred

  • Previous experience in the travel industry is strongly preferred, particularly within corporate travel, Travel Management Companies (TMCs), airlines, or travel technology organizations.
  • Solid understanding of corporate travel operations, including reservations, ticketing, exchanges, refunds, travel policies, and complex itinerary management.
  • Knowledge of Global Distribution Systems (GDS), particularly Sabre or Amadeus, and their role in travel servicing operations.
  • Familiarity with travel industry challenges, including irregular operations (IROPs), airline disruptions, schedule changes, and time-sensitive traveler support.
  • Experience supporting enterprise or high-value travel customers, with an understanding of the expectations associated with premium and dedicated service models.
  • Understanding of travel industry trends, emerging technologies, and opportunities to improve travel servicing through automation and AI.

Leadership & Collaboration

  • An inspiring, hands-on leader who is passionate about delivering exceptional customer experiences and developing talent.
  • Exceptional communication and interpersonal skills, with the ability to simplify complex topics and influence stakeholders at all levels.
  • Strong analytical and problem-solving capabilities, with the ability to make sound decisions in fast-paced, high-pressure environments.
  • A collaborative mindset and proven ability to build strong partnerships across global teams and functions.
  • Comfortable challenging existing ways of working, introducing new ideas, and driving meaningful organizational change.
  • A strong sense of ownership, urgency, and accountability, with a consistent track record of delivering measurable results.

 

Navan uses AI-assisted Automated Employment Decision Tool (Metaview) to assist with evaluating resumes against job qualifications for this role. All final decisions are made by human recruiters and hiring managers. 

Human oversight: Metaview does not automatically reject candidates or make final hiring decisions. Our recruiters and hiring managers review all outputs and make the final hiring decision regarding every application. 

  • Your rights: If you prefer to have your application reviewed without AI assistance, you may request a human evaluation by entering your email here. Your decision to do so will not affect how your candidacy is evaluated. 

Please refer to our Candidate Privacy Notice for more information about our processing of personal data, and your rights.

About Navan

Navan (Nasdaq: NAVN) is the global AI-powered business travel and expense platform that makes travel easy for frequent travelers. From finding flights and hotels, to automating expense reconciliation, with 24/7 support along the way, Navan delivers an intuitive experience travelers love and finance teams rely on. See how Navan customers benefit and learn more at navan.com.

Culture of Excellence

Our team is our competitive edge — a high-performance group of smart, driven people committed to winning together. This dedication to excellence is why we’ve been recognized as a Best Place to Work by Built In (2023–2026), a G2 Best Global Software Company (2025–2026), Forbes Cloud 100 (2022–2025), and CNBC Disruptor 50 (2022–2025). At Navan, we provide an environment where top talent excels, offering the autonomy and fast-paced trajectory needed to build a defining career and do the best work of your life.

Our Benefits

Navan offers a comprehensive benefits program designed to support your well-being, financial security, and life outside of work. Our benefits, thoughtfully tailored by country to meet local needs, include healthcare coverage, insurance offerings, and wellness resources for you and your family.

We support long-term financial growth through retirement savings programs and opportunities to participate in our equity plans, so you can share in Navan’s success. To promote balance, we offer flexible time off, country-specific holidays, and paid parental leave for all new parents. Additional benefits include connectivity and commuting support*, mental health resources, and exclusive travel-related perks. Wherever you’re based, our benefits evolve with you.

Workplace Policy

Navan believes in the value of in-person connections, whether that’s sitting down to have lunch with one another, taking a walking 1:1, or collaborating in a room together. The connections forged through face-to-face interactions improve company culture and drive business results. Navan invests in global office spaces — in the U.S., Europe, and Asia, among others — that feel welcoming. In-office perks such as company-provided lunches and happy hours create a strong team environment to help you do your best work. Our employees work from the office four days a week. Please expect this policy for all roles that are tied to an office.

Equal Opportunity

Navan is an equal opportunity employer. We make all employment decisions based solely on merit. We provide equal employment opportunity to all applicants and employees without discrimination on the bases of race, religion, color, national origin, gender (including pregnancy, childbirth, or related medical conditions), sexual orientation, gender identity, gender expression, age, status as a protected veteran, status as an individual with a disability, or other applicable legally protected characteristics. We prohibit any such discrimination or harassment. This policy applies to all terms and conditions of employment, including hiring.

Accommodations

Navan complies with the Americans with Disabilities Act (ADA), as amended by the ADA Amendments Act, and all applicable state or local law. Navan will reasonably accommodate qualified individuals with a disability in connection with applications for employment as required by law.

If you need any assistance or accommodations due to a disability, you are welcome to email us at talent-accommodations@navan.com.

Candidate Privacy Notice and Use of AI

As part of the recruitment process, certain personal data may be processed using automated tools, including tools that use AI. For details on how Navan collects and uses your personal data, please review Navan's Candidate Privacy Notice here.

Job Search Best Practices

We have been made aware of recruitment scams involving fraudulent attempts to lure job seekers into sending money or personal information in return for fake job offers or coerce them into purchasing equipment by electronic funds transfer (Zelle, Venmo, etc.) Legitimate Navan recruiters will never ask for money in any recruitment or onboarding activities. All available job openings at Navan will be posted on Navan’s website and all Navan recruiters will be reachable through an email address ending in “@navan.com” or “@navan.tech” or "@talent.navan.com".

*Applies to select locations.