It said from January 1, 2009, the group's Asia-wide container shipping business would be co-ordinated through two rather than the current three regions.
"Despite the current depressed market environment, Asia will continue to be a cornerstone of world trade. The structuring of our Asian operations around two key regions will support efforts to place NOL's cost base on a more sustainable footing, while enabling closer coordination of activities in adjacent countries," said NOL Group CEO Ron Widdows.
Under the new structure, NOL's existing Greater China region would be combined with the company's Japan and Korea operations - currently part of the Asia-Middle East region - to form a new North Asia region.
NOL's current South Asia President, Ken Glenn, would take on the role of president North Asia.
The current President of NOL's Asia-Middle East region, Jim McAdam, would be the president of the South Asia region, which would encompass company activities across South-East Asia, the Indian sub-continent, the Middle East and Australasia.
Dan Ryan, who had been president of NOL's Greater China region since August 2006, would take up a key role with the company in the United States.