American International Group Inc. has agreed to sell a controlling stake in NSM Insurance Group to private equity investment firm, ABRY Partners.