Microsoft Corp. plans an expansive Xbox music service joining Spotify-style streaming with download and online-storage functions similar to Apple Inc.’s iTunes, several people with knowledge of the situation said.

The software maker is in talks with major record companies for the needed rights and plans to begin service later this year, said the people, who asked not to be identified.