The agreement – for which financial terms were not made available – gives RIM access to the latest Extended File Allocation Table technology, which makes the handling of large files easier.
As consumers use their smartphones for more and more multimedia applications such as watching and shooting high-definition videos, file sizes are ever growing.
Microsoft says the new system expands the size of files that flash memory devices can handle and increases the speed with which those files can be accessed.
"Today's smartphones and tablets require the capacity to display richer images and data than traditional cellular phones," said David Kaefer, general manager of intellectual property licensing at Microsoft.
"This agreement with RIM highlights how a modern file system, such as exFAT can help directly address the specific needs of customers in the mobile industry."
The deal comes as RIM works to launch the next generation of its BlackBerry smartphones.
The company's future is riding on the success of its BlackBerry 10 operating system and new phones expected early next year.
The new BlackBerry devices will arrive in a market already crowded with new offerings, including new smartphones from Nokia and Microsoft and several months behind the latest incarnation of the iPhone, which launches this Friday.
RIM shares were up 17 cents at $7.24 on the Toronto Stock Exchange on Tuesday afternoon.