Telenity and CIS Group have signed a partnership agreement to tap into the Middle Eastern and African market mobile markets by operating jointly.