Swedish broadband provider Telia has completed a deal which will see it work closely with Spotify to develop new ways of making the online music service available.
The two companies have agreed to co-operate on plans that will see the platform's premium service included in broadband and computer contracts, as well as on mobile phone and even TV applications.
Telia and Spotify's deal marks the first time the latter had agreed such a collaboration with a broadband provider and it could have a wider impact if the company makes similar arrangements in other countries.
Daniel Ek, Chief Executive Officer of Spotify, said: "We want to make it possible for even more people to be able to use Spotify.
"That is why we are extremely pleased about this cooperation agreement."
The deal marks the dramatic rise in popularity that the service has enjoyed in the past 12 months since it was first opened up to the public.
It is believed it would take over 34 years to listen to its entire catalogue.