Why Travel Brands Must Learn to Negotiate with Machines - Agentic Commerce

Airlines and hotels have invested billions in direct distribution, optimizing their websites to convert core travel products, and upselling lucrative ancillaries. But the era of the human-to-website transaction is ending. We are entering the age of Agentic Commerce.

In this new reality, consumers don't browse; they delegate. A consumer can now tell their AI agent, "Find me a trip to London next week under $3,400 with the fewest connections that fits my work schedule." At that moment, the traditional travel user interface becomes invisible. Your brand is no longer competing for a human's eye; it's competing for an agent's utility logic.

Agentic Commerce versus human irrational calculus

Current travel loyalty programs leverage a common human tendency toward irrational decision-making. While travelers typically prioritize price and convenience, loyalty programs can influence them to accept compromises—such as paying $50 more for a fare or opting for a 6:00 AM departure—to earn miles or maintain their status. This occurs because the long-term value of points is hard for individuals to calculate when making a purchase.

AI agents are focused on maximizing utility. They eliminate emotional ties to a brand and replace subjective calculations with real-time return on investment. For instance, if a Consumer Agent finds that a competitor offers a product for $40 less, while the value of rewards points is only $12, it will choose the competitor without hesitation.

To stay competitive, airlines and hotels need to move beyond relying on human biases. They must actively negotiate clear, quantifiable reasons to choose their brand. Agentic Commerce also represents a shift away from the old customer-acquisition model, where paying for digital ad clicks will be gradually replaced by conquesting for the highest-value customers with the greatest propensity to maintain that value long-term.

Enter the Merchant Agent

Google launched the A2A Protocol in April 2025, which represented the 'how' for Agentic Commerce. The 'why' emerged late in 2025, when McKinsey introduced a three-model taxonomy outlining the business strategy for autonomous transactions between agents. Long before these developments, complex automated negotiation systems have been utilized in high-frequency trading and logistics, allowing software bots to buy and sell without human intervention.

Therefore, Agent-to-Agent negotiation is not a new concept. However, to thrive in the emerging landscape of Agentic Commerce, travel merchants must implement their own Merchant Agents. These AI-driven entities can engage in real-time, machine-to-machine negotiations. When a Consumer Agent inquires, the brand's Merchant Agent should not simply provide a price; instead, it should offer a tailored value proposition.

One key to success in this negotiation lies in Zero-Knowledge Proof (ZKP) status matching. Operating in near-real-time, ZKPs allow brands to target competitors' high-value guests without violating the GDPR or the California Privacy Rights Act (CPRA), as no personally identifiable information (PII) is exchanged—only the "proof" of status.

Historically, status matching was a manual process that required screenshots and a seven-day wait. In the current agent-driven environment, a Brand Agent can say to a Consumer Agent: "I see that your user is an elite loyalty member with a competitor. If you can provide a ZKP—a cryptographic proof that they hold that status without revealing any private data—I will instantly match their perks for this flight to secure the booking."

Three scenarios: the art of the machine negotiation

How does this look in practice?

Here are three examples of the travel brand agent in action:

1. Loyalty Lock-In (Airlines)

• Intent: A traveler wants a flight from LAX to JFK. They are price-sensitive ($300 budget) but need an extra legroom seat and high-speed Wi-Fi.
  

• The negotiation: The Consumer Agent locates a flight on Domestic Air for $375. It's over budget.
  

  • Merchant Agent response: The Merchant Agent recognizes the traveler's loyalty token. It calculates that keeping this "Elite Tier" member in the ecosystem is worth the margin hit.
    

• Outcome: The Merchant Agent offers a programmatic perk bundle: Dynamically prices by reopening a lower fare bucket for $295, and includes elite-tier entitlements, including free access to Premium Economy and free high-speed Starlink Wi-Fi. The Consumer Agent accepts instantly because the utility exceeds the user's constraints.

2. Wellness Interest (Hotels)

• Intent: A traveler needs a hotel in Austin with a room that includes fitness equipment, specifically a Peloton bike, and a 2:00 PM late checkout.
  

• The negotiation: The hotel's Merchant Agent sees that the requested room type is currently available. It also receives a zero-knowledge proof that the user has a "Diamond" status at a rival hotel chain.
  

• Outcome: The Merchant Agent offers a "First-Time Elite" package: the room, including the Peloton, at the standard rate, plus a complimentary Wellness Kit (recovery drinks and foam roller) and 2:00 PM checkout. This constitutes a win from the Consumer Agent's perspective because the user's expectations were exceeded by a brand outside of their current relationship. An effective conquest.

3. Service Recovery Bundle (Multi-Modal)

• Intent: A couple is flying from London to Barcelona for a 10-day Mediterranean cruise. However, a 5-hour mechanical delay with the airline in London means they will arrive in Barcelona approximately 15 minutes after the ship has already left the dock. Their vacation is on the brink of total disaster.
  

• The negotiation: The couple's Consumer Agent monitors flight status in real time. As soon as the likelihood of missing the ship exceeds 95%, the agent initiates a "Critical Recovery" process. It sends a liability claim to the airline's Merchant Agent, citing the total value of the non-refundable cruise, and contacts the Cruise Line's Merchant Agent to request a "Late Arrival/Port Intercept."
  

  • Merchant Agent response: According to the Revenue Management System, the Cruise Line Agent notes that the couple has booked three high-margin excursions for later in the week, and is eager to ensure they board that ship. Meanwhile, the airline's Merchant Agent, confronted with a significant trip-spoilage claim, is motivated to find a logistical solution rather than offer a cash refund. In response, the two Merchant Agents establish an "Intercept Logistics" agreement to address the situation.
    

• The Outcome: Within minutes, while the couple is still taxiing in London, their negotiation is resolved. The Airline Agent books a 1-hour regional flight from Barcelona to Palma de Mallorca for the following morning. The Cruise Line Agent arranges a VIP transfer from the airport to the pier and provides an instant $400 onboard credit and a specialty dining pass to compensate for the lost first night.
  

• The User Experience: The couple receives one notification on their phone: "We've handled the disruption. Stay at our partner hotel in Barcelona tonight (on us). Your flight to meet the ship in Palma departs at 8:00 AM. $400 credit added to your cabin for the trouble."

The Bottom Line: Adapt

The shift to Agentic Commerce requires moving from SEO and SEM to AEO (Agent Engine Optimization). In the UI era, we optimized for keywords and images. In the Agentic era, we optimize for the fidelity of structured data.

If your Brand Agent cannot provide real-time, verifiable metrics on Wi-Fi speeds, bed firmness, or carbon offset data, the Consumer Agent will assign your offer a lower 'certainty score' and filter you out—regardless of your price.

Travel brands that utilize Agentic Gateways built on Model Context Protocol (MCP) will be ahead of the game. These gateways integrate structured data, autonomous Merchant Agents, loyalty entitlements, and Zero-Knowledge Proof (ZKP) among many other elements. This model can be adapted to effectively capture high-intent traffic at a lower cost. An Agentic Gateway is a secure environment where a Merchant Agent can see a user's intent and offer a custom SKU that doesn't exist on the public website.

Those who continue to rely solely on the "Book Now" button risk being filtered out of existence by the very agents designed to assist us in our travels.

---

Is your travel brand prepared to engage with these technologies? Let's find out. Click here to book a no-cost Agentic Commerce Consultation.