Navan Delivers 50% Bookings Growth as AI Model Shift and Enterprise Momentum Accelerate Market Share Gains
First Quarter Fiscal 2027 Earnings Call, June 10, 2026
Navan reported a standout first quarter with gross bookings surging 50% year-over-year to $3.1 billion and revenue climbing 40% to $220 million, demonstrating the corporate travel platform's accelerating ability to capture market share from legacy players while dramatically expanding profitability. The company raised full-year revenue guidance to a 30% growth rate from 24% previously, reflecting what management characterized as exceptional momentum across both sales-led and product-led growth motions.
Perhaps most significant for the company's long-term economics, CEO Ariel Cohen disclosed that Navan has rapidly increased usage of its proprietary AI model to 30% of all interactions, up from 20% just weeks earlier. Cohen explained that the model, trained on millions of customer interactions accumulated over a decade, delivers faster, more accurate responses than frontier models while operating at lower cost. "What it gives us, it is way more accurate, which means that actually our customers are happier. It also improves the efficiency, which means that gross margins are better, and it allows us to grow much faster with AI use cases," Cohen said.
Enterprise Pipeline Surges on Consolidation and AI Mandates
The company disclosed that request-for-proposal volume increased more than 200% year-over-year in the first quarter, building on similar triple-digit growth rates from prior periods. President Michael Sindicich attributed the acceleration to industry consolidation forcing customers to reevaluate legacy solutions, combined with enterprise AI mandates flowing from the C-suite. "Every serious enterprise, every serious company in the world is having an AI initiative. This is driven from the top," Cohen noted, adding that Navan has become one of the few vendors capable of demonstrating enterprise-scale AI use cases from day one of implementation.
Navan now counts 45 Fortune 500 companies as customers, up from 28 a year ago, with 38% of new customer wins in the quarter coming from the cohorts served by American Express and other legacy enterprise players. Average selling prices and win rates both improved year-over-year. One particularly notable deal represented the largest annual contract value in company history, marking the first time Navan sold its complete travel, payments, and expense management suite to a major enterprise as an initial transaction rather than through upselling existing relationships.
Product-Led Growth Doubles Revenue Again
While enterprise traction grabbed headlines, Navan's product-led growth motion continued its torrid pace, with revenue doubling year-over-year in the first quarter for the second consecutive period. CFO Aurelien Nolf, who joined the company three months ago, emphasized that AI-enhanced marketing efficiency is enabling faster customer acquisition while maintaining attractive unit economics. The product-led segment addresses the unmanaged travel market and delivers faster payback periods than enterprise sales, though with smaller initial deal sizes.
The company's newer Navan Edge product, which extends the platform beyond corporate travel into broader consumer use cases, is tracking ahead of internal plans across acquisition, conversion, and retention metrics. Cohen noted the product has evolved rapidly, adding flight booking capabilities in just the past month to complement existing hotel, car, restaurant, and event booking features. While management declined to share specific metrics, Cohen indicated investors should expect public disclosure of Edge performance as the product matures.
Operating Leverage Materializes as Model Economics Improve
Non-GAAP operating margin expanded 900 basis points year-over-year to 11% in the quarter, prompting management to raise full-year guidance to 9% from prior expectations. Nolf explained that the company is driving leverage across the P&L while simultaneously investing in product innovation and go-to-market expansion, with particular efficiency gains in research and development as AI accelerates product release velocity.
The proprietary AI model economics represent a significant margin tailwind. Beyond lower inference costs compared to frontier models, the Navan model's tighter focus on travel-specific use cases allows it to operate with fewer parameters, delivering faster response times and higher accuracy. This improvement drives customer satisfaction scores to 96% and Net Promoter Score to 45, while simultaneously reducing the cost to serve. Cohen suggested the model's coverage could expand substantially beyond the current 30% threshold, though he declined to provide specific timelines.
Reed & Mackay Migration Offers Multi-Year Margin Catalyst
Nolf addressed the ongoing migration of customers from the acquired Reed & Mackay platform to Navan's core infrastructure, noting the process had minimal impact on first-quarter gross margins but should provide a meaningful tailwind over the next several years. Reed & Mackay's business model relies heavily on human agents for support, resulting in a lower gross margin profile than Navan's AI-augmented platform. Some customers have already completed the transition, with at least one expanding to additional Navan products during the migration.
The company's Cognition platform, which orchestrates seamlessly between AI agents and human representatives, proved its value during an unusually disruptive quarter that included major TSA shutdowns, significant storms across the eastern United States, airline strikes in Europe, and ongoing conflict affecting the Dubai hub. Cohen noted that despite these challenges, the platform saw no spike in cancellations, with travelers simply rescheduling through the AI-powered interface. "Seeing a quarter like this with so many interruptions and obviously providing this result gave us a lot of confidence regarding our guidance," he explained.
Strategic NDC Connectivity Expands Merchandising Capabilities
Cohen emphasized Navan's comprehensive approach to supplier connectivity, including direct connections to airlines through New Distribution Capability standards, low-cost carriers, hotel chains, aggregators, and global distribution systems. The company announced a direct connection with SAS during the quarter. "The reason that we are doing it is that we know that our travelers, the EA, everybody that are using the system want to make sure that they can trust this system," Cohen said, noting that Navan's inventory consistently matches or beats prices found through consumer search engines.
NDC connections enable merchandising capabilities unavailable through traditional distribution channels, allowing Navan to bundle ancillary services like WiFi and checked bags at the point of booking while providing predictive information about potential flight delays. This connectivity advantage, combined with the AI layer, creates what Cohen described as a "very powerful technology" for customer acquisition and retention.
Payment Attachment Accelerates as Balance Sheet Funds Expansion
Travel payment volume grew 29% year-over-year, accelerating from prior periods as attachment rates increased across the customer base. Management indicated the company is now leveraging its strengthened balance sheet to more aggressively pursue the payments opportunity, viewing the integrated travel and payments offering as a key competitive advantage. Cohen framed the strategy as becoming "the best partner for our customers when it comes to travel and to travel payments."
Nolf acknowledged that payment expansion could create some yield pressure depending on how commercial relationships are structured with customers, though he characterized this as an acceptable tradeoff given the stickiness and upsell potential that comes from deeper product integration. The CFO noted that calculated yield compression in the quarter primarily reflected the growing mix of enterprise customers rather than increased discounting within any particular customer segment.
Gemini Integration Extends Navan Anywhere Platform Strategy
The company announced an integration with Google Gemini that allows enterprise users to book Navan travel directly within the Gemini interface, marking the first implementation of the Navan Anywhere strategy that aims to embed travel booking capabilities wherever customers prefer to work. Cohen expressed enthusiasm about the conversational booking experience, and Sindicich indicated additional platform integrations should be expected as the strategy unfolds.
The Cognition platform that powers this integration represents what Cohen called Navan's "secret sauce" in combining AI agent capabilities with human judgment and intuition. This hybrid approach enables the company to handle complex travel scenarios that would overwhelm pure AI solutions while delivering service quality that exceeds traditional human-only models. The architecture allows Navan to reuse connectivity, wisdom, and knowledge across multiple distribution channels, creating leverage as the Anywhere strategy expands.
Conservative Guidance Incorporates Demand and Inflation Uncertainty
For the second quarter, Navan guided to revenue between $219 million and $221 million, representing 28% growth as the business enters a seasonally softer summer period. Nolf noted that inflation contributed approximately 3 percentage points to the first quarter's 50% bookings growth, with the company assuming stable pricing for the second quarter and beyond given the difficulty of forecasting jet fuel costs and other inflation drivers.
The full-year revenue guidance of $907 million to $913 million at the midpoint reflects strong first-quarter performance, resilient corporate travel demand, and confidence in the sales pipeline, while maintaining prudence around macroeconomic variables. Management emphasized that as a usage-based business, Navan faces inherent uncertainty in forecasting quarterly results, though Nolf expressed confidence the company can achieve the guidance provided. Free cash flow reached positive $2 million over the trailing twelve months, compared to a burn of $52.4 million in the prior year period, with management expecting to maintain positive free cash flow through fiscal 2027.