Home » Success Stories » Travel Leisure Outsourcing

From Pilot to $50M+ Revenue Engine: How a Leading Travel Membership Platform Scaled Cruise Sales Through Strategic Virtual Staffing

The Situation

After the private equity acquisition in 2019, this travel membership platform needed to move faster and operate more efficiently, but fixed staffing costs were outpacing output and inconsistent service quality was putting key partner relationships at risk. What began as a staff augmentation engagement to optimize non-sales functions evolved into a full-scale virtual sales operation that became a significant and sustained revenue driver for the business.

The Challenge

As growth pressures intensified following a private equity acquisition in 2019, this travel membership platform found its existing staffing model struggling to keep pace with where the business needed to go.

Declining Margins

Fixed costs across Global In-house Centers and external partners grew faster than output, squeezing net profit margins despite steady B2B and B2B2C revenue.

Operational Inefficiency

Technology adoption lagged across direct and indirect sales networks, limiting the company’s ability to respond quickly to fast-moving market opportunities.

Inconsistent Partner Experiences

Varying service quality across offerings created satisfaction gaps and put long-term partner relationships at risk.

The Solution

In 2018, this travel membership platform engaged Cloudstaff to optimize non-sales functions under a staff augmentation model, embedding skilled Cloudstaffers directly alongside internal teams and Global In-house Centers. When confidence in the model was established, a cruise sales pilot followed in 2022.

Embedded Workforce Model: Cloudstaff professionals worked directly within the client’s existing workflows, giving leadership the control and responsiveness of an in-house team with the flexibility of a virtual staffing partner.

Scoped Pilot, Real Stakes: The cruise sales pilot launched with 20 inbound and outbound agents, purpose-built to determine whether virtual staffing could generate genuine revenue through partner channels without compromising quality.

Full-Stack Support: Cloudstaff handled talent sourcing, onboarding, training through Cloudstaff Academy, compliance, and technology setup so the client’s team could stay focused on partners and performance.

Enterprise Technology: Real-time workforce dashboards and AI-enhanced workflow tools gave US-based leaders clear visibility into team activity, KPIs, and in-progress work at all times.

Growth & Evolution

Growth & Evolution

2018: Non-sales engagement

2022: Carefully scoped cruise sales pilot launched with 20 agents, testing virtual staffing in a live revenue environment

2023: Pilot proves its value with team exceeding performance expectations, generating results that gave leadership the confidence to expand

2026: Cruise sales operation scaled to 225 inbound and outbound representatives

Enterprise Technology: Real-time workforce dashboards and AI-enhanced workflow tools gave US-based leaders clear visibility into team activity, KPIs, and in-progress work at all times.

The Results

What started as a cautious, non-sales engagement in 2018 became a full-scale cruise sales operation and a structural competitive advantage. Savings were not treated as an end in themselves but reinvested directly into training, technology, and team development, compounding the value of the partnership with every year of growth.

$50M plus

in annual cruise sales volume generated by the virtual sales team

Approximately $17 million

in net revenue from the cruise sales operation

34% net profit margin

across the cruise sales operation

40% labor cost savings

compared to previous onshore arrangements

$1,380 average booking value

up from $1,200 as sales capability deepened

91% partner and customer satisfaction

up from 82%

Trade Services Company, Southeast Queensland

“I’ve pointed other people toward Cloudstaff, and I’ll keep doing it. Not because I feel obligated to, but because what we’ve built together is something I’m genuinely proud of. There were moments in this partnership where things moved fast and the pressure was real, and the team handled it. That kind of reliability doesn’t come from a contract. It comes from people who actually care about the outcome. We’re not done growing this, not even close.”

VP, Global Contact Center Operations

Built to Last

The Cloudstaff partnership has long since moved beyond its original scope. It is now a structural part of the company’s operational model, and one of the more durable competitive advantages the business has built over the past several years.

For businesses in travel, membership services, and adjacent sectors navigating similar pressures on margins, talent supply, and technology adoption, this story offers something worth paying attention to. When virtual staffing is deployed with genuine intention, embedded within real workflows, supported by enterprise-grade people technology, and given the time to mature, the results go well beyond cost savings. The team becomes a growth engine in its own right.

Your results could look like this, too.

Tell us about your business.