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
8 Signs Your Global Maritime Hiring Model Is Costing More Than You Think
Many maritime organisations are hiring internationally to access specialist expertise, support global projects and expand into new markets. However, managing employees across multiple jurisdictions...
Talent Is a Competitive Strategy in Maritime
Many maritime businesses have ambitious growth plans.New markets. New technologies. New vessel strategies. Expansion into adjacent services.Yet one question often determines how quickly those plans...
Update - Recruitment Scam - Norwegian Fishing Fleet
We have been made aware of a scam involving individuals falsely claiming to represent Faststream Recruitment.These individuals are offering jobs on the Norwegian fishing fleet and contacting candid...
7 Signs Your Maritime Salaries May Be Falling Behind the Market
Salary expectations in the maritime and shipping sectors are shifting quickly. Demand for specialist skills, competition between employers and global hiring trends mean pay levels can move faster t...
Why Some Specialist Maritime Roles Stay Open for Months
Many maritime businesses have experienced it. A critical specialist role opens. The search begins with confidence. Weeks pass. Then months. Interviews happen, candidates fall short, and the role re...
The High-Volume Crew Hiring Survival Checklist
High-volume hiring in crew recruitment rarely breaks because people don’t know what they’re doing. It breaks when demand spikes, timelines tighten, decisions slow, and multiple stakeholders are pul...
The Maritime Career Roadmap Framework: Where You Are vs Where You Want to Be
You don’t accidentally build a great maritime career. But you can absolutely drift into one you never consciously chose. Most maritime professionals aren’t stuck. They’re unclear. Unclear on what t...
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...