Nokia Corp. is in talks with Microsoft Corp. about using the U.S. software giant's operating system on mobile phones, a person familiar with the situation said.