The agreement means that a Spotify application will be available to owners of most Nokia phones as well as a handful made by other companies.
Only premium subscribers will be able to access the music, however, as the ad-supported free music service will not be available via mobile.
In countries where it is available Spotify offers users free access to a huge catalogue of music, with ads placed in between songs to generate income. People who want to listen to the music without interruption can pay for the premium service which has a better quality of stream and no adverts.
Unfortunately for Irish users these deals are currently inconsequential. The Spotify service has been unavailable in Ireland since it launched late last year and there currently is no sign of an agreement by record companies that will change that.