Williams Companies today agreed to sell its 6,000-mile Midwest gas pipeline system to Southern Star Central Corporation for $555 million. Southern Star, a subsidiary of AIG Highstar Capital, will pay $380 million in cash and assume $175 million of debt.