Nokia is increasingly confident of securing deals with the world's leading record companies ahead of launching its flagship music service for mobile phones later this year.

In December, Nokia announced plans for its Comes With Music service, under which people will be able to buy mobiles giving them access to Universal Music's entire back catalogue for up to one year.