American International Group Inc., one of the biggest U.S. insurance companies, announced a tentative agreement Tuesday to settle government allegations that it helped customer companies commit accounting fraud.