Senior Backend Engineer - Edge

NavanPalo Alto, CA

About The Position

Navan is transforming the $56B business travel market with the launch of Navan Edge, our new AI-powered, hyper-personalized travel assistant. We are looking for a Senior Backend Software Engineer to join our team and build the robust, scalable infrastructure that powers this conversational experience. In this role, you won’t just be writing code; you will be building the "executive assistant" that every frequent business traveler deserves. You will design the APIs and backend services that bridge the gap between complex global travel infrastructure and a simple, "swipe-and-done" conversational interface. If you are passionate about AI, distributed systems, and building products that users rely on in real-time, this is the role for you.

Requirements

  • 5+ years of experience in backend development with deep expertise in API design and distributed systems.
  • A track record of shipping production-quality code, including comprehensive testing, monitoring, and documentation.
  • A passion for leveraging technology to simplify complex, messy, and manual processes.
  • Excellent communication skills to work across cross-functional teams (Product, Design, AI/ML) to deliver high-impact features.
  • An ability to thrive in a fast-paced, "startup-within-a-company" environment, helping us iterate rapidly on the Navan Edge roadmap.

Nice To Haves

  • Experience with Java, AWS, distributed systems, and modern ORM technologies (e.g., Hibernate, Spring Framework) is a major plus.

Responsibilities

  • Design and implement highly scalable APIs and backend services that enable our AI agents to book flights, hotels, and manage complex travel itineraries in real-time.
  • Work closely with product and design teams to translate complex traveler needs into intuitive, "chat-first" experiences.
  • Build, test, and monitor resilient systems that provide 24/7 service to road warriors around the globe.

Benefits

  • The posted pay range represents the anticipated low and high end of the compensation for this position and is subject to change based on business need.
  • To determine a successful candidate’s starting pay, we carefully consider a variety of factors, including primary work location, an evaluation of the candidate’s skills and experience, market demands, and internal parity.
  • For roles with on-target-earnings (OTE), the pay range includes both base salary and target incentive compensation.
  • Target incentive compensation for some roles may include a ramping draw period.
  • Compensation is higher for those who exceed targets.
  • Candidates may receive more information from the recruiter.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service