Case Study: Recruitment, EOR & Multi-Jurisdiction Payroll Solution for a National Oil Company
Business Type: National Oil Company
Location: Middle East
Key Stakeholder: Project Director
Roles Included in the EOR & International Payroll Solution: Engineering, Technical and Project Management Contractors
Other Services Included: Recruitment, Multi-country Tax Compliance
Delivering large-scale energy projects across borders requires access to hard-to-find talent and the ability to onboard them compliantly. Our client, a national oil company based in the Middle East, needed to recruit and manage a team of highly specialised contractors across the UAE, UK, Spain, and Italy for a complex four-year project. Without legal entities in every location, they turned to Faststream to provide both the talent and the infrastructure to employ them.
The Challenge
The client faced a dual challenge: sourcing specialist project personnel across multiple jurisdictions and ensuring they could be onboarded and payrolled compliantly without delay. With no legal presence in several of the countries involved, they needed a partner who could both recruit the right people and manage their employment in line with local labour and tax laws.
The project required rapid mobilisation, reliable contract structures, and a flexible workforce model that could scale as the project evolved.
The Solution
Faststream delivered a fully integrated solution combining recruitment, Employer of Record (EOR) services, and international payroll support. Working closely with our global compliance partners, we sourced and deployed 35 high-calibre contractors at the project’s peak, across engineering, technical, and project management functions.
We managed everything from candidate sourcing and vetting to onboarding, payroll, tax compliance, and in-country employment arrangements. Our EOR model enabled the client to operate legally in each jurisdiction without establishing entities of their own, while our recruitment expertise ensured the right talent was placed quickly and efficiently.
The Results
Over the four-year project lifecycle, Faststream became a trusted partner in the successful delivery of the client’s international programme. Key outcomes included:
Placement and management of up to 35 contractors across four countries
Full compliance with local employment laws and tax obligations
A flexible employment model that supported changing project needs
Significant time and cost savings versus setting up local entities
Seamless coordination between recruitment and payroll functions
By combining recruitment and compliant employment into one streamlined solution, we allowed the client to focus on delivering their project, confident that their international workforce was in expert hands.
Would you like to explore how our EOR & International Payroll Solutions can support your business? Get in touch with our experts today.
Latest Insights
View All Insights
Budget Smart Hiring with RPO: A Finance-Led Guide to Predictable Recruitment Spend
Hiring budgets are easier to manage when maritime recruitment activity is planned, measured, and reported consistently. For many finance leaders, the challenge isn’t simply the recruitment fee; it’...
Singapore Maritime Recruitment Update 2026
Singapore continues to set the pace as one of the world’s most competitive and strategically important maritime talent markets. Hiring is steady, but the tone has shifted: organisations are making ...
Maritime skills-based attraction: Sell problems to solve and skills to build
Most job adverts are written to filter people out.In 2026, the best ones are written to pull the right people in by showing the problems they’ll solve, the skills they’ll build, and the future val...
Closing capability gaps in maritime when permanent headcount isn’t the answer
There’s a familiar pattern in maritime leadership teams. A priority initiative goes live. A key person becomes unavailable. A transformation programme hits the point where specialist depth is no lo...
Your EVP needs to match year one - or people leave fast
If you want a quick reality check on your EVP, ask this: Would a new joiner say your recruitment story matched their first 90 days? Because in 2026, the risk for maritime employers often isn’t tha...
The Maritime Workforce Gaps That Could Jeopardise Your 2026 Plan
If there is one factor that will shape your 2026 plan, it is this: having the right people ready, in the right roles, at the right time. It is an uncomfortable truth in maritime. Demand shifts fast...
What does it mean to be an AI-literate maritime leader in 2026?
AI is becoming part of everyday maritime leadership. In our Senior Maritime Executive Report,AI usage rose from 26% in 2023 to 68% in 2025. The same report shows that only 10% of executives feel ve...
Maritime Workforce Forecast 2026: What It Means for Your People Strategy
What will your maritime workforce look like in 2026, and are you ready for it? That’s the question behind our new Maritime Workforce Forecast 2026: Building a Human-Plus Maritime Workforce in an AI...
What is one skill you want to learn in 2026?
The start of a new year often brings a renewed mindset and fresh aspirations. Many people set resolutions, only to feel the pressure of maintaining big commitments. When goals become overwhelming,...
Employer of Record (EOR) – Myths vs Facts for Maritime Businesses
Employer of Record (EOR) solutions are becoming a key part of maritime workforce strategy, but misconceptions still surround what they actually do. Some see EOR as a quick fix for hiring, while oth...
Why Great Maritime Candidates Go Unnoticed, and How to Change That in 2025
In the competitive maritime sector, even highly qualified candidates can go unnoticed. A well-presented application and strong visibility to recruiters can make a real difference in your job searc...
Regulate Your Hiring Spend with Employer of Record (EOR)
Rising costs, unpredictable project cycles, and global workforce shortages are pushing maritime leaders to rethink how they hire. Balancing financial control with the need for flexibility is no sma...