Microsoft and the US Justice Department have reached an agreement to settle the historic anti-trust case against the software giant, and state attorneys general were reviewing terms of the deal, according to people familiar with the talks.