Besides the $775 million, Microsoft agreed to extend $75 million in credit for "deployment" of Microsoft software at IBM.
The settlement resolves claims arising from an antitrust lawsuit by federal prosecutors against Microsoft.
"Over the last few years we have been focused on resolving our disputes with other companies, and today's announcement takes another significant step towards achieving that goal," said Brad Smith, Microsoft's top lawyer.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Kate Middleton recycles dress at movie premiere