Microsoft said it marks the 11th deal with a device manufacturer leveraging Google's operating system platform.
"More than 70 percent of all Android smartphones in the US are now receiving coverage under Microsoft's patent portfolio," Xinhua quoted a press release from the Microsoft as saying.
Terms of the deal were not disclosed. So far, Microsoft has struck major cross-licensing patent agreements with HTC, Samsung and Acer, among others.
Last September, Microsoft announced a broad patent deal with Samsung. US media reports cited South Korean media as saying that Microsoft had wanted Samsung to pay $10-15 for each Android device.
The booming mobile market has been harassed by acrimonious legal battles over patent infringement. Being an open source operating system, Google's Android has become a major target of patent suits.