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
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:
Latest Insights
View All InsightsWhen the usual recruitment approach isn’t working, what should you do next?
Finding the right people in maritime isn’t always straightforward. Sometimes the challenge is the experience you need. Sometimes it’s location, salary, availability or competition for a particularl...
Has the role of the Superintendent changed in Maritime & Shipping?
The role of the Superintendent has always carried significant responsibility. Traditionally, Superintendents were relied upon for technical expertise: overseeing maintenance and repairs, supporting...
You Already Have an Internal Candidate. Does a Maritime Executive Search Still Add Value?
When a senior leadership position becomes available, many maritime organisations face the same question: “We already have a strong internal candidate. Do we still need to run an executive search?” ...
Opening an office in a new country? Recruitment may be harder than you think
Opening a new office overseas can look deceptively straightforward on a project plan.Find premises. Establish the entity. Relocate some existing employees. Recruit the additional people you need. O...
The Offshore Skills Dilemma: Permanent Hire, Contractor or Specialist Advisor?
As offshore projects become more complex and timelines become increasingly demanding, securing the right expertise at the right time has become a growing challenge for employers. Whether supporting...
The New Maritime Senior Hiring Brief: 5 Trends Every Employer Should Understand
Ask anyone involved in maritime hiring, and they'll tell you the same thing: senior recruitment has become more difficult. Not necessarily because there are fewer candidates or the market is wo...
You Found the Right Person. Don't Let Geography Stop You Hiring Them.
What to do when your ideal candidate lives in a country where you don't have a legal entity. You've spent weeks, or even months, searching for the right person. After reviewing CVs, interv...
Why Singapore's Best Maritime Commercial Professionals Rarely Change Jobs
Singapore remains one of the world's leading maritime centres, attracting global shipowners, operators, commodity traders, maritime technology businesses and service providers. Yet for employer...
Should You Hire the Best CV or the Best Candidate?
The strongest hiring decisions look beyond the CV to identify candidates with the capability, potential and qualities to succeed over the long term. Key Takeaways A close match between a CV and a j...
How Maritime Companies Can Test New Markets Without Setting Up a Local Entity
International expansion has always been part of the maritime industry's growth story. Whether it's supporting offshore wind developments, entering emerging shipping markets or growing your ...
Is Your Maritime Recruitment Model Becoming Too Complex?
As maritime organisations grow, recruitment often becomes more complex than anyone intended. A shipping company that once relied on a single trusted recruitment partner may now work with different ...
Should You Set Up a Local Entity or Use an Employer of Record? A Guide for Maritime Employers
International growth creates exciting opportunities, whether you're entering a new offshore wind market, supporting a vessel mobilisation, or expanding your commercial footprint into a new regi...