Now Live: Navan’s New Multi‑City Booking Experience for Complex Itineraries

Modern business travel looks more like a web than a straight line. A single trip might take you from London to Berlin to Paris. Historically, that’s meant phone calls with a travel manager, higher fees, and a lot of wasted time.

Today, we’re changing that.

Navan has unveiled its upgraded multi-city booking experience, designed to handle the most complex travel scenarios. Building on a major engineering breakthrough, the new functionality ensures travelers no longer need to rely on human travel agents for complex trips.

Why Multi-City Booking Is So Hard to Solve

Multi-city booking is a significant engineering challenge. Any online booking tool must ingest thousands of variables across routes, carriers, and prices; analyze them; and present the results in a digestible format to the traveler. Each time another leg of a trip is added to an itinerary, the number of possible combinations increases exponentially.

Legacy tools were not designed to handle this complexity, forcing business travelers to book via phone or email, often paying higher fees and making bookings outside of company policies. This results in lost time, increased costs, and a lack of visibility for travel managers and finance teams.

Navan’s new multi-city engine offers the expertise of a seasoned travel agent through a powerful new algorithm that integrates modern content sources like New Distribution Capability (NDC) for better pricing, breaks down fare details for every flight, and manages multi-ticket checkouts reliably — even across multiple carriers. This combination of expanded inventory and smarter logic allows travelers to find and book better trips, faster.

"We spent years refining our one-way and round-trip booking flows until they were intuitive, fast, and beautiful,” said Ian Fette, Vice President of Engineering at Navan. “Multi-city booking is one of the hardest engineering challenges in travel, which is why legacy T&E platforms haven’t been able to offer it. We rebuilt our multi-city engine from the ground up, aiming to make booking a five-leg international trip as straightforward as a one-way flight home."

Get to Know the New Navan Multi-City Experience

The new multi-city booking experience delivers:

• Intuitive design: Built on the Next Generation Storefront, the new interface mirrors Navan’s one-way and round-trip experience, eliminating the learning curve. Users get the same visual cues and targeted guidance, no matter how complex the trip.
• Complete fare transparency: Travelers can easily compare fare types, amenities, and mix cabin classes, such as pairing Economy for short hops with Business for long hauls, for every leg of the journey, understanding the trade-offs between price, time, and comfort before they book.
• Expanded inventory for better prices: By integrating new content sources like NDC , Navan surfaces route combinations and pricing that legacy tools miss, resulting in significantly better availability and lower costs.
• Smarter, more reliable ticketing: A revamped checkout process simplifies and supports making multiple bookings in one transaction. If one leg of the trip fails to ticket, the rest of the itinerary still processes, giving users alternative options for the failed portion of the ticket.

What’s Next for Multi-City at Navan

Navan is committed to enhancing the multi-city experience, laying the foundation for what comes next. Future enhancements include contextual booking guidance developed by Navan's top multi-city agents and AI-powered ticketing optimization. This will automatically find better combinations to optimize for both savings and the traveler's experience. The Multi-city booking experience is available now to all Navan business travel customers globally.