The Rise of Agentic Commerce: Transforming Travel Engagement

Airlines and hotels have invested heavily in direct distribution, optimizing their websites to drive bookings and upsell ancillary products. However, the era of human-to-website transactions is ending as we enter the age of Agentic Commerce.

In this new environment, consumers delegate rather than browse. They can instruct 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 point, the traditional travel interface disappears. Your brand now competes for an agent's utility logic, not a human's attention.

Understanding Agentic Commerce

Current travel loyalty programs exploit common human biases in decision-making. While travelers usually prioritize price and convenience, these programs often prompt them to accept trade-offs, such as paying $50 more or choosing a 6:00 AM flight, to earn miles or retain status. The long-term value of points is difficult for individuals to assess at the time of purchase.

AI agents prioritize maximizing utility. They remove emotional brand loyalty and base decisions on real-time return on investment. For example, if a Consumer Agent finds a competitor offering a product for $40 less and the rewards points are worth only $12, it will select the competitor.

To remain competitive, airlines and hotels must move beyond relying on human biases. They need to offer clear, quantifiable reasons for customers to choose their brand. Agentic Commerce marks a shift from traditional customer acquisition. Instead of paying for digital ad clicks, companies will focus on attracting high-value customers who are likely to remain loyal over time.

Enter the Merchant Agent

Google launched the A2A Protocol in April 2025, establishing the operational framework for Agentic Commerce. Later that year, McKinsey introduced a three-model taxonomy that defined the business strategy for autonomous agent transactions. Prior to these advancements, automated negotiation systems were already in use in high-frequency trading and logistics, enabling software bots to transact without human involvement.

Agent-to-Agent negotiation is well established. To succeed in Agentic Commerce, travel merchants need to deploy their own Merchant Agents. These AI-driven entities conduct real-time, machine-to-machine negotiations. When a Consumer Agent makes an inquiry, the Merchant Agent should respond with a tailored value proposition rather than just a price.

Zero-Knowledge Proof (ZKP) status matching is essential for effective negotiation. ZKPs operate in near-real-time, enabling brands to target competitors' high-value guests while remaining compliant with the GDPR and the California Privacy Rights Act (CPRA). No personally identifiable information (PII) is exchanged; only the "proof" of status is shared.

Previously, status matching was manual, requiring screenshots and a seven-day processing period. In the current agent-driven environment, a Brand Agent can now communicate directly with 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."

The Art of 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 to Agentic Commerce

The transition to Agentic Commerce involves shifting from SEO and SEM to Agent Engine Optimization (AEO). Previously, optimization focused on keywords and images. Now, success depends on the accuracy and quality of structured data.

If your Brand Agent cannot deliver real-time, verifiable metrics such as Wi-Fi speeds, bed firmness, or carbon offset data, the Consumer Agent will assign a lower 'certainty score' to your offer and exclude it, regardless of price.

Travel brands that adopt Agentic Gateways based on Model Context Protocol (MCP) will gain a competitive advantage. These gateways combine structured data, autonomous Merchant Agents, loyalty entitlements, and Zero-Knowledge Proof (ZKP), among other features. This approach enables efficient capture of high-intent traffic at reduced cost. An Agentic Gateway provides a secure environment where a Merchant Agent can access user intent and offer custom SKUs not available on public websites.

Organizations that rely exclusively on the "Book Now" button risk being excluded by the very agents intended to support travelers.

Agentic Commerce Simulator: See the backend systems at work when AI books a trip.

---

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