
Lessons from Ariel Cohen
Ariel Cohen co-founded Navan to fix the frustrating logistics of corporate travel and expense reporting. He made his name by demanding consumer-app standards for enterprise software and using AI to automate customer support routing. This profile gathers his practical advice on scaling startups through hyper-growth and challenging legacy business models.
Part 1: The Origin Story and Problem Solving
- On personal pain points: "My hotel reservation had gone missing in freezing temperatures. No one could fix the problem because the travel agency I booked through was closed for the night, and my booking tool was useless." — Source: [Navan Blog]
- On the founding motivation: "We started this company because we hated business travel tools. The software was broken, and the human support was even worse." — Source: [PhocusWire]
- On identifying broken industries: "You don't need a whiteboard session to find a big idea. Just look at what makes your own job miserable on a daily basis and figure out how to fix it." — Source: [The Twenty Minute VC]
- On first principles: "We didn't come from the travel industry. That was our biggest advantage. We looked at corporate travel as a software problem, not a legacy agency problem." — Source: [Skift]
- On early validation: "If you can solve a problem for the road warrior who is tired, frustrated, and thousands of miles from home, you earn their trust forever." — Source: [SaaStr]
- On building what matters: "Don't build features just to check boxes on an enterprise RFP. Build a product that the actual end-user wants to open." — Source: [a16z Podcast]
- On continuous iteration: "We constantly ask ourselves why things are done a certain way. If the answer is 'because they always have been,' it's usually a process ripe for disruption." — Source: [Wharton FinTech]
- On the value of speed: "In the early days, speed is your only defense against incumbents who have thousands of employees and endless capital." — Source: [The Twenty Minute VC]
- On co-founder dynamics: "Ilan and I work well together because we respect each other's domain. He runs product and engineering, and I focus on the go-to-market and business. We debate, but we move fast." — Source: [Navan Blog]
- On solving for both sides: "A successful corporate platform has to delight the employee booking the trip, while simultaneously giving the finance team the visibility and control they need." — Source: [Business Travel News]
Part 2: Building Company Culture
- On initial hiring: "When you build the founding team, you aren't just hiring engineers or salespeople. You are hiring the DNA of your company's future culture." — Source: [PhocusWire]
- On the reality of grit: "Growth requires grit. I remember building my own IKEA desk as one of the first employees. Scaling means rolling up your sleeves to solve immediate problems, regardless of your title." — Source: [Navan Blog]
- On internal tooling: "The technology stack you provide your employees reflects your culture. Forcing your team to use dinosaur tech sends a message that their time is less valuable than the status quo." — Source: [Navan Blog]
- On defining values: "Your values aren't what you write on the wall; they are the behaviors you reward and the people you choose to promote." — Source: [The Twenty Minute VC]
- On mission alignment: "I look for people who are deeply aligned with the vision. Skills can be taught, but a passion for fixing a broken industry has to be innate." — Source: [PhocusWire]
- On transparency: "When things go wrong, whether it's a global pandemic or a product bug, you have to communicate openly. Trust is built in the difficult moments." — Source: [SaaStr]
- On ego: "Leave your ego at the door. The moment leadership starts believing their own hype is the moment the product starts to stagnate." — Source: [Wharton FinTech]
- On feedback loops: "A strong culture requires a high tolerance for uncomfortable truths. If the front-line support team can't tell the CEO that a process is failing, the company is fundamentally broken." — Source: [Skift]
- On office presence: "We believe in the power of in-person collaboration. There is an energy and speed to problem-solving in a room that is very hard to replicate purely over video." — Source: [Yahoo Finance]
Part 3: Scaling and Growth
- On rethinking stages: "Every time the company scales—from 10 to 100 to 1,000 employees—you have to rethink the problem. The processes that got you here will actively break at the next stage." — Source: [Wharton FinTech]
- On going upmarket: "Moving from serving startups to serving massive global enterprises requires a fundamental shift in how you secure your data, build compliance, and manage relationships." — Source: [SaaStr]
- On the importance of focus: "When you are growing fast, the hardest word to say is 'no'. You have to ruthlessly prioritize the main path and ignore the noisy distractions." — Source: [The Twenty Minute VC]
- On managing cash: "Growth without unit economics is just a race to the bottom. We always kept a close eye on our margins, even when capital was cheap." — Source: [Yahoo Finance]
- On global expansion: "You cannot manage Europe from San Francisco. You have to put real leaders on the ground and give them the autonomy to adapt the product to local market nuances." — Source: [Business Travel News Europe]
- On the CFO role: "Bringing on someone like Amy Butte is pivotal. Few can match her hands-on experience guiding innovative companies through pivotal moments and preparing for public markets." — Source: [Business Insider]
- On surviving crises: "When travel stopped in 2020, we didn't hibernate. We pivoted our engineering resources to build an expense product, turning an existential threat into our second core business." — Source: [Skift]
- On organic growth: "The best marketing engine is a product so good that employees beg their finance teams to switch to it." — Source: [PhocusWire]
- On IPO readiness: "We can see the signals. We are not far from that readiness. But going public is a milestone, not the finish line." — Source: [SaaStr]
- On strategic M&A: "We acquire companies not just for their customer base, but to accelerate our roadmap in regions where local inventory and expertise are critical." — Source: [Skift]
Part 4: Leadership and Management
- On the CEO evolution: "The job of a founder changes every six months. At first, you are building the product. Later, you are building the team that builds the product." — Source: [The Twenty Minute VC]
- On delegation: "If you are still making every decision at 500 employees, you are the bottleneck. Hire people better than you and let them run." — Source: [Wharton FinTech]
- On staying grounded: "I try to spend time on customer support tickets every month. It keeps you honest about the actual quality of the software you are shipping." — Source: [Navan Blog]
- On clear communication: "Complexity is the enemy of execution. As a leader, your job is to take a highly complex market dynamic and distill it into three simple priorities for the team." — Source: [SaaStr]
- On taking breaks: "As an entrepreneur, you have to find time to reflect. If you are constantly reacting to the daily fire drills, you miss the strategic shifts happening in the market." — Source: [PhocusWire]
- On leading through adversity: "The true test of a leadership team isn't how you manage a hyper-growth round, but how you handle a 90% drop in revenue overnight." — Source: [Skift]
- On accountability: "We give our managers deep autonomy, but with that comes strict accountability to the metrics that matter." — Source: [Yahoo Finance]
- On managing the board: "Your board of directors should be leveraged as a resource, not managed as a chore. Be transparent about the ugly stuff early." — Source: [a16z Podcast]
- On continuous learning: "The moment you think you know everything about your industry is the moment a startup in a garage starts eating your market share." — Source: [The Twenty Minute VC]
Part 5: Product Philosophy and Innovation
- On user experience: "Once you've experienced a better way than the status quo, you never want to go back to the old way." — Source: [PhocusWire]
- On consumer-grade enterprise software: "We from day one have focused on the end user experience. Enterprise software doesn't have to be clunky. It should look and feel like the best consumer apps on your phone." — Source: [PhocusWire]
- On solving the next problem: "Now we feel we have good adoption on the travel side, and it's time to solve another thing—how you pay for that travel. That's why we built the expense platform." — Source: [PhocusWire]
- On operational efficiency: "Today's enterprises need solutions that increase operational efficiencies, decrease costs, optimize processes, and ensure compliance." — Source: [Business Travel News Europe]
- On backend complexity: "Users want a solution that works for them and not the other way around. But a simple interface needs to operate on top of an unbelievably complex infrastructure connecting hundreds of suppliers." — Source: [Navan Blog]
- On feature bloat: "We say no to a lot of product requests. If a feature only serves one legacy workflow for one specific company, it doesn't belong in the core platform." — Source: [SaaStr]
- On the rebrand to Navan: "The name Navan is a palindrome that represents a more accessible product living between the words 'navigation' and 'avant-garde'." — Source: [Business Travel News]
- On iterative design: "You don't launch a perfect product on day one. You launch something that solves the core pain, and you iterate relentlessly based on how people actually use it." — Source: [Wharton FinTech]
- On integrating payments: "Combining travel booking with the corporate card changes the game. It completely eliminates the concept of an expense report." — Source: [Yahoo Finance]
- On proactive support: "The product should know your flight is canceled before you do, and it should already be offering you alternative ways to get to your meeting." — Source: [Skift]
Part 6: Navigating the Travel Industry
- On legacy systems: "The travel industry is built on mainframe computers from the 1970s. Disruption requires bypassing the middlemen and building direct connections where possible." — Source: [Skift]
- On airline distribution: "NDC (New Distribution Capability) is the future. It allows airlines to retail directly to corporate travelers in a way that the old GDS systems simply cannot support." — Source: [Business Travel News]
- On the necessity of travel: "So do I fear a world where people are not traveling for business? I cannot even imagine a world like that. Human connection drives business." — Source: [PhocusWire]
- On the hybrid workforce: "With more companies operating remotely, travel has transformed. Offsites and team gatherings are the new office. Corporate travel is now corporate culture." — Source: [Navan Blog]
- On industry consolidation: "The traditional TMC (Travel Management Company) model is dying because it relies on manual phone calls and hidden fees. The future is automated and transparent." — Source: [Skift]
- On sustainability: "Companies want to reduce their carbon footprint, but you can't manage what you can't measure. We had to build real-time carbon tracking directly into the booking flow." — Source: [Business Travel News Europe]
- On personal travel perks: "We realized that if business travelers loved our platform, they'd want to use it for personal vacations too. Expanding into leisure travel was a natural extension of our user loyalty." — Source: [Yahoo Finance]
- On supplier relationships: "We are not trying to squeeze airlines and hotels; we are trying to give them a modern storefront to sell their best products to high-yield business travelers." — Source: [PhocusWire]
- On managing global inventory: "You have to provide local content. A traveler in London needs access to local rail systems just as seamlessly as a traveler in New York books a flight." — Source: [Skift]
Part 7: Artificial Intelligence and Technology
- On practical AI: "We don't use AI as a buzzword. We use it to handle the main path of support needs, like changing flights or processing refunds instantly." — Source: [Yahoo Finance]
- On scaling support: "Generative AI allows us to scale our operational efficiency dramatically. A machine can parse a complex airline policy in milliseconds, freeing up human agents for true emergencies." — Source: [Navan Blog]
- On vibe coding: "The concept of 'vibe coding' means product development is becoming more intuitive. AI allows engineers to spend less time on syntax and more time on the architectural vision." — Source: [The Twenty Minute VC]
- On data infrastructure: "AI is only as good as the data you feed it. We spent years building a unified data model across travel and expenses so our AI could actually understand context." — Source: [a16z Podcast]
- On hyper-personalization: "Technology should know that I prefer aisle seats and boutique hotels without me having to tick a box every time. AI makes that personalization scalable." — Source: [Wharton FinTech]
- On AI agents: "We are moving from a world where software is a tool you use, to a world where software acts as an intelligent agent working on your behalf." — Source: [Navan Blog]
- On reducing friction: "If a user has to type out a long explanation of what they need, the UI has failed. Chatbots should anticipate the problem based on the traveler's current location and itinerary." — Source: [Skift]
- On engineering talent: "With AI handling the boilerplate code, the value of a great engineer shifts towards system design and deeply understanding the customer's business logic." — Source: [The Twenty Minute VC]
- On competitive moats: "Our AI advantage isn't the foundational model; it's the millions of specific, complex corporate travel interactions we've processed that fine-tune the system." — Source: [Navan Blog]
Part 8: The Future of Work and Travel
- On the end of expense reports: "The traditional expense report will be viewed by the next generation of workers the same way we view fax machines. It's a completely unnecessary administrative burden." — Source: [Yahoo Finance]
- On dynamic policies: "Static travel policies in a PDF don't work. The policy has to live dynamically inside the booking tool, adjusting to real-time market prices." — Source: [Business Travel News]
- On modern finance teams: "CFOs no longer want to just look at historical spend data. They want real-time visibility and the ability to control spend before the card is even swiped." — Source: [Wharton FinTech]
- On consumerization of B2B: "The line between enterprise software and consumer apps has vanished. If your B2B tool isn't as easy to use as Netflix or Uber, employees will find a way around it." — Source: [SaaStr]
- On the next generation: "Gen Z workers will not tolerate filing out paper receipts or calling an offline travel agent. You have to digitize the entire workflow to attract top talent." — Source: [PhocusWire]
- On global fintech: "Corporate travel is ultimately a massive fintech problem. Moving money seamlessly across borders and currencies is just as important as booking the airplane seat." — Source: [Yahoo Finance]
- On resilience: "The travel industry is highly sensitive to macro shocks, but it is also incredibly resilient. People inherently want to meet face-to-face." — Source: [Skift]
- On building for the long term: "We aren't building a feature for this quarter. We are trying to fundamentally re-architect how businesses spend money and move their people." — Source: [a16z Podcast]
- On the ultimate vision: "Success looks like an employee never having to think about travel logistics or expenses again. It should just magically happen in the background." — Source: [Navan Blog]