European Union regulators said Wednesday they were preparing to settle a long and costly antitrust battle with Microsoft with a deal to give Windows users a choice of Web browsers.

Microsoft promised the changes after the EU charged it with monopoly abuse for tying the Internet Explorer browser to the Windows operating system installed on most of the world’s desktop computers.