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

About the Client
Founded in 1997 as a travel exchange business for timeshare and cruise membership owners, this travel membership platform built its reputation managing curated travel products and services through B2B and B2B2C channels for corporate partners and commercial membership organizations. Following a private equity acquisition in 2019, the company focused on operational efficiency and scalable growth across its travel and leisure portfolio.
Industry
Travel & Leisure / Membership Services
Company Size
Large Enterprise
Year Partnered with Cloudstaff
2018
Location
United States
Cloudstaff Delivery Center
Philippines
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
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%

“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.
Ready to transform your operations?
Contact us today to discuss how strategic remote talent can address your business challenges.
About Cloudstaff
Cloudstaff is a global staffing company connecting businesses with top talent from a pool of 1M+ professionals, powered by its People + Tech model.
With over 20 delivery centers across the Philippines, India, Colombia, Kenya, and Sri Lanka, and dedicated onshore teams in the US, Australia, and the UK, Cloudstaff helps businesses across 34 countries build high-performing virtual teams across hundreds of roles. Learn more at cloudstaff.com.
Your results could look like this, too.
What you just read started the same way, with a conversation. Share a few details and a Cloudstaff virtual staffing specialist will reach out to understand your business and explore what a dedicated, high-performing team could look like for you.

Tell us about your business.
