Nokia shares were 6.3% higher—taking their year-to-date rise to nearly 70%—after it said it would partner with Microsoft to expand its data offering to telecommunications providers.