Executive Search for a Leading Cruise Line’s Chief Executive Officer

Business Type: International Cruise Line
Location: UK with Global Remit
Executive Search Team: Mark Charman, CEO & Founder and Martin Bennell Group Chief Operating Officer
Our client, a private, family-owned Cruise Line business, operates a fleet of award-winning vessels across the globe. The executive search for their new Chief Executive Officer (CEO) was spearheaded by the Chairman, a member of the owning family.
Our client was familiar with the Faststream Group through our provision of executive search services to the wider maritime industry and approached us for assistance.

The Challenge

The client sought our expertise in recruiting a highly skilled CEO with a strong commercial background, ideally from the cruise or wider travel industry. This executive needed to lead the company’s continued growth and development, leveraging deep knowledge of the UK passenger market. The challenge was multifaceted:


  • Limited Candidate Pool: The UK cruise sector is a niche market dominated by a few key players, resulting in a limited pool of potential candidates with the required experience.

  • Transferable Skills: Many Senior Executives from the travel industry had commercial expertise but lacked the broader business leadership experience required for the CEO role.

  • Location Requirements: The role necessitated full-time presence at the client’s head office, which is situated a considerable distance outside of London, further limiting the candidate pool.

Our Approach

To overcome these challenges, we adopted a strategic and comprehensive approach to this executive search:

1. Understanding the Client’s Needs:

We conducted two in-depth meetings with the client to gain a thorough understanding of their specific requirements for the CEO role, focusing on the skills and experience needed to drive the company's growth.

2. Employer Value Proposition:

We collaborated with the client to develop a compelling employer value proposition to attract top-tier candidates, and guided their interviewing and selection process.

3. Compensation Advice:

With our knowledge of the sector we guided the client on reward strategies, including compensation and short and long-term incentives that aligned with their strategic objectives and budgetary constraints.

4. Market Mapping and Candidate Sourcing:

Leveraging our deep knowledge of the cruise sector, we mapped out UK and European Cruise Line Executives. We also identified Senior Executives from the wider travel industry with relevant experience. This process led to the creation of a long list of 100 potential candidates.

5. Proactive Candidate Engagement:

We reached out to these candidates to gauge their interest and assess their suitability for the role. Thanks to our strong industry network and brand reputation, we were able to conduct these initial screenings efficiently.

6. Comprehensive Interviews:

We conducted detailed interviews with the most relevant candidates, presenting the client’s value proposition and assessing their fit for the role.

7. Refined Shortlist:

Following multiple rounds of interviews and discussions, we presented a refined shortlist of highly qualified and interested candidates to the client. These candidates were then invited for further interviews with the client’s team in London, where our CEO, Mark Charman, participated in the interview panel.

8. Final Selection and Offer Management:

After a series of final interviews, the successful candidate was selected. We guided both the client and the successful candidate through the offer process, ensuring a smooth transition during the candidate’s notice period and up until their start date.

The Outcome

The successful candidate was an experienced Chief Commercial Officer with significant profit-leadership and general business leadership experience in the travel industry. They also possessed extensive knowledge of the UK passenger market, making them an ideal fit for the CEO role.

Since their appointment, the new CEO has received excellent feedback from the client, who reports that they are already driving positive change and growth across the organisation.

​Contact the Executive Search Team

Call one of our Executive Search teams or complete your details in the form below:

Americas +1 281 3464005

Asia-Pacific +65 65327201

EMEA +44 23 8020 8708

Latest Insights

View All Insights
Global Ship Operators Employment Report 2025 - Faststream Recruitment
Just released: Global Ship Operators Employment Report 2025

We are pleased to launch the Global Ship Operators Employment Report 2025, our most comprehensive look yet into the real thoughts, motivations, and concerns of ship operators worldwide. With insigh...

Scaling Your Maritime Workforce with RPO: A Flexible Approach to Hiring - Maritime RPO - Maritime Recruitment Process Outsourcing - Maritime Recruitment - Faststream Recruitment
Scaling Your Maritime Workforce with RPO: A Flexible Approach to Hiring

The maritime industry is constantly evolving, market fluctuations, regulatory changes, and shifting project demands mean that companies must remain agile. Yet, when it comes to hiring, many maritim...

The Future of Maritime Work: Permanent versus Contract Recruitment - Faststream Recruitment
The Future of Maritime Work: Permanent versus Contract Recruitment

The maritime industry is evolving, and so is its workforce. Traditional permanent roles have long been the backbone of maritime businesses, but in recent years, contract recruitment has been on the...

AI, Automation and the Future of Maritime Jobs: Why Human Skills Still Matter - Faststream Recruitment
AI, Automation and the Future of Maritime Jobs: Why Human Skills Still Matter

AI is reshaping the maritime industry at an unprecedented pace. From predictive maintenance and autonomous shipping to AI-driven recruitment and workforce optimisation, technology is making operati...

Take the Guesswork Out of Salaries: The Power of Custom Benchmarking for Maritime Hiring - Maritime Salary Surveys - Faststream Recruitment
Take the Guesswork Out of Salaries: The Power of Custom Benchmarking for Maritime Hiring

Salary benchmarking plays a vital role in maritime recruitment and compensation strategies, but not all salary reports provide real value. Many businesses rely on off-the-shelf salary surveys that ...

How EOR Services Simplify Global Maritime Hiring - Employer of Record - Faststream Recruitment
Exploring International Waters: How EOR Services Simplify Global Maritime Hiring

The maritime industry is inherently global, connecting ports, businesses, and talent across continents. However, hiring internationally in this sector is no small feat. Complex labour laws, diverse...

5 Signs You Need an RPO Solution For Your Maritime Business - Recruitment Process Outsourcing - RPO - Faststream Recruitment
5 Signs You Need an RPO Solution for Your Maritime Business

Recruiting in the maritime and shipping sectors is not getting any easier. With ongoing skills shortages, an ageing workforce, and increasing global competition, many businesses struggle to attract...

Closing the Gap Between Words and Actions in Maritime Leadership - Maritime Executive Search - Faststream Executive Search
Closing the Gap Between Words and Actions in Maritime Leadership

Let’s be honest, closing the gap between what you say and what you do as a leader isn’t easy. It’s especially difficult in maritime, where the stakes are high, the challenges are constant, and you ...

The Hidden Costs of Getting Maritime Employee Salaries Wrong - Maritime Salary Surveys - Faststream Recruitment
The Hidden Costs of Getting Maritime Employee Salaries Wrong

Getting salaries right in the maritime industry can be tough. It’s about balancing fairness, market competitiveness, and your business’s realities. Mistakes in this area have hidden costs that can ...

Strengthening Maritime Teams with the Power of T-Shaped Skills - Maritime Executive Search - Faststream Recruitment
Strengthening Maritime Teams with the Power of T-Shaped Skills

The demand for highly specialised professionals in the maritime and shipping sectors is growing. However, as challenges evolve, we need more than just specialists. To stay competitive, professional...

What Makes Maritime Sales Professionals Feel Invested In? Maritime Sales Employment Report 2024 - Faststream Recruitment
What Makes Maritime Sales Professionals Feel Invested In?

In the competitive maritime sector, where talent retention can be as challenging as attracting top professionals, understanding what makes employees feel truly invested in their work is crucial. B...

The Quiet Cost of Leadership - Managing Loneliness in the Maritime C-Suite - Faststream Recruitment
The Quiet Cost of Leadership - Managing Loneliness in the Maritime C-Suite

In the world of leadership, feeling lonely is often an unspoken reality. Despite the outward perception of strength and confidence, many leaders find themselves grappling with isolation. This lone...