From Pilot to $50M+ Revenue Engine: How Arrivia Scaled Cruise Sales Through Strategic Virtual Staffing
About Arrivia
Founded in 1997 as a travel exchange business for timeshare and cruise membership owners, Arrivia has 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
Following a private equity acquisition, Arrivia 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, Arrivia 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, Arrivia 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
Teams That Advance: Cloudstaffers who joined in foundational roles progressed into supervisory and specialist positions over time, building institutional knowledge that compounded with each year of partnership.
The Results
From a cautious non-sales engagement in 2018 to a full-scale cruise sales operation generating over $50 million annually, the Cloudstaff partnership became a structural competitive advantage for Arrivia. 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
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%
Real-time
Real-time workforce dashboards giving leaders full visibility across the distributed team
“The cooperation and collaboration with the Cloudstaff team is such that they almost feel like an extension of our own organization. Overall it’s been a tremendous benefit to us as a company.”
Nick Kuhl
Chief Customer Operations Officer, Arrivia
Built to Last
What began with an initial engagement in Arrivia’s Asia-Pacific division has grown into a fully embedded, multi-function operation covering practically every contact center position the business runs. Cloudstaff has met every staffing target Arrivia has set, on headcount and on candidate quality, and the collaboration between teams has reached a point where the Cloudstaff operation feels like a natural extension of the business rather than an external provider.
Ready to transform your operations?
Contact us today to discuss how strategic remote talent can address your business challenges.
About Cloudstaff
Cloudstaff is a virtual staffing company connecting businesses with top global talent from a talent 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.