The deal may be announced on Monday in San Francisco at the OracleWorld conference. It was confirmed by a Nokia spokesperson, the newspaper said.
Finland's Nokia, which has been looking for ways to boost its location services business, also recently signed mapping deals with Groupon Inc and Amazon.com Inc.
Apple Inc publicly apologized last week for dropping Google Inc's mapping technology in favor of its own, which many customers found to be inaccurate compared to Google's service.
Copyright Thomson Reuters 2012