Norton Rose Fulbright's South Africa arm has appointed a former global chair as its next CEO.