Cyprus firm makes Middle East tie-up