Dubai-Based Visa Medical Services Leader — Growth & Ops

Brainstorm Human Resources Consultants; Dubai; On-site; AED 446,000 - 558,000; Full time

Job summary

Brainstorm Human Resources Consultants in Dubai seeks a Deputy Head – Visa Medical Services to drive growth, expansion, and operational performance across the UAE, GCC, and international markets.

The role requires senior leadership with proven experience in visa/government services, BPO, travel, or related sectors, plus a strong track record in partnerships, contracts, and business development.

Qualifications

• 20–25+ years of overall professional experience.
• Minimum 5 years of senior management experience.
• Strong experience in visa services, government services, BPO, travel, hospitality, or related service sectors.
• Proven background in operations management, business development, client management, and strategic partnerships.
• Experience working directly with government entities, missions, embassies, or institutional clients.
• GCC/regional or international experience preferred.
• Postgraduate degree in Management, Business Administration, International Business, or related discipline.
• Strong commercial, leadership, networking, negotiation, and communication skills.
• Demonstrated ability to manage complex stakeholder relationships and large-scale operations.
• Experience supporting business expansion, contracts, partnerships, and strategic projects.

Responsibilities

• Drive business growth and identify new opportunities with government and institutional clients.
• Support the expansion of Visa Medical Services across the GCC and international markets.
• Build and maintain relationships with government entities, missions, institutional clients, and strategic partners.
• Oversee operational performance, service quality, customer experience, and continuous improvement.
• Contribute to revenue growth, profitability, and cost optimisation.
• Support new contract acquisition and business development initiatives.
• Manage franchise, partner, and strategic business relationships.
• Lead strategic projects, transformation initiatives, and digital/GenAI programmes.
• Develop, manage, and motivate high-performing teams.
• Support succession planning and leadership development.
• Ensure compliance with corporate governance, company policies, contractual requirements, and applicable regulations.
• Work closely with senior leadership on market expansion and strategic business initiatives.

Skills

Leadership

Business development

Stakeholder management

Negotiation

Communication

Operations management

Education

Postgraduate degree in Management / MBA

Job description

Brainstorm Human Resources Consultants in Dubai seeks a Deputy Head – Visa Medical Services to drive growth, expansion, and operational performance across the UAE, GCC, and international markets.

The role requires senior leadership with proven experience in visa/government services, BPO, travel, or related sectors, plus a strong track record in partnerships, contracts, and business development.