Gulf Connexions Executive Search | 191,702 followers on LinkedIn. Experts in Delivering Talent! | Gulf Connexions is the Middle East's and Asia Pacific's leading search and selection specialists providing a wealth of local and international expertise along with in-depth market intelligence for its blue-chip clients and candidates. We set up our head office in Bahrain in 2006 and since then we have expanded rapidly throughout the Gulf region and key locations internationally opening additional offices in Saudi Arabia, Dubai, Hong Kong and London. This strategy has given us a strong local presence as well as an extensive global reach.