Ariel Cohen: The Death of Salesforce; How OpenAI is Changing the Travel Industry | 20VC #975

AI Market Dynamics & Strategic Outlook

• Ariel Cohen states that "AI is eating the world and eating software," warning that companies failing to integrate AI will become obsolete.
• Navan (formerly TripActions) projects gross margins will rise from 75% today to 80% by year-end, potentially reaching 85% within 2–3 years through AI-driven efficiency.
• The company plans to lower market entry barriers by introducing free tiers for lower-end markets to accelerate user acquisition.
• Navan launched a new loyalty club to deepen retention, ensuring employees retain loyalty points from travel partners while gaining additional benefits from Navan.
• Cohen predicts legacy providers like Concur, Amex, and GBT will "die" due to an inability to innovate, citing their reliance on M&A and change management rather than product relevance.

Product Evolution & The "Super App" Strategy

• Navan is rebranding from TripActions to "Navan" to reflect a shift from a point solution to an all-in-one "super app" integrating travel, payments, and expense management.
• The company is consolidating technology into a single unified app scheduled for release on February 7th.
• A key product philosophy is "killing" previous solutions to make room for new tech; for example, the team decided to kill their existing AI bot to fully integrate OpenAI's technology.
• The new AI bot, "Eva," currently handles 30% of support interactions and is projected to replace 50% by year-end and 90% by the end of next year.
• Navan's "Cathy's IQ" internal board uses machine learning to continuously optimize user experience, such as automatically booking repeat flights and hotels based on historical data.

Decision-Making Frameworks & Organizational Culture

• Cohen advocates for a hypothesis-driven approach where projects are tested against specific metrics; if the hypothesis fails, the project is killed regardless of sunk costs.
• During the 2020 pandemic when revenue hit zero, Navan doubled down on innovation and shifted resources from travel to expense management, a decision that resulted in the loss of much of the product team.
• The company raised a $9.2 billion valuation round despite a market correction, based on the bet that business travel would recover and the opportunity to replace antiquated systems like Concur.
• Cohen advises against the pressure to attend college at age 18, encouraging his children to explore interests and travel before committing to a path, noting that many current skills may become obsolete.
• Navan reports a 100% "attainment" rate (budget compliance) for enterprise and mid-market clients, significantly higher than the industry standard of 40–50%.

Personal History & Leadership Philosophy

• Cohen describes his management style as "running from" the stagnation of legacy tech giants, aiming to create a "magic" software experience that serves both corporate efficiency and employee delight.
• He identifies his most painful lesson as the difficulty of scaling the company rapidly before the pandemic, which led to hiring decisions driven by hype rather than fit.
• Cohen's "nightmare" is Navan evolving into a non-innovative entity like SAP or Salesforce; he points to Microsoft as a rare example of a company that successfully reinvented itself over decades.
• When asked about a "killer" feature to win over competitors, Cohen cited the ability to handle complex travel disruptions (e.g., missed connections) via AI and human "VIP agents" to save time and reduce frustration.

Future Outlook (2028 Projections)

• Cohen envisions 2028 as a world where AI makes all tasks more efficient and humans operate at a higher level of intelligence, likening modern AI to the evolution of the calculator in calculus.
• He predicts a "winner-take-all" market where only tech-native companies serving both the company and employees will survive, leaving traditional corporate travel agencies behind.
• Cohen plans to leverage his high gross margins to fund aggressive marketing, suggesting "burning the boats" on brand growth to capture market share from inefficient competitors.