Users will pay a subscription to download DRM-free music, which they can keep even when the yearly subscription ends.
Universal, which is owned by Vivendi, is the world's largest music group, but Nokia said that it is in discussions with other music companies about adding artists to the service.
Nokia said that Ovi, which means 'door' in Finnish, is designed to act as a gateway to a series of services and content.
"Consumers will increasingly come to expect unlimited access to music direct to their mobiles," said Omnifone chief executive Rob Lewis.
"We are delighted to hear that Nokia intends to embrace and develop its own version of the unlimited music download model which we launched in February 2007."
Omnifone claimed that it is in "active discussions" with the major labels about extending its existing music licences.
Ceres, located in the asteroid belt, has a carbonaceous-rich upper crust, SwRI study claims
The spacecraft found traces of hydrogen and oxygen molecules, known as hydroxyls, embedded in the rocky surface of the asteroid
The skeleton was unearthed more than 20 years ago in South Africa
Moon's dark side is mountainous, rugged and never visible from the Earth