TeliaSonera, based in Stockholm, Sweden, says the deal will extend an existing partnership to focus on "media distribution, customer insights, data analytics and advertising." Spotify, also based in Stockholm, offers free streaming music and a premium service for a monthly fee that lets users listen to music offline and without advertisements.