Nokia has announced that Warner Music Group will make its song catalogue available through Nokia Music Stores as well as through "Comes with Music", the phone co's as yet unlaunched music offering.

Comes With Music is Nokia's forthcoming audio offering for certain handsets that will let users, with a single purchase, have access to a year's worth of exploring and downloading music, and be able to keep all their selections in their permanent library.

It's expected to launch in the second half of 2008 on a range of Nokia devices in selected territories.

With this latest announcement, EMI is the only record label out of the big four not to have signed up, although a company spokesperson has been previously quoted as saying they are interested in getting involved.