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.
Mobile payment app makes users' details public by default
2,400 signatures gathered against the development and production of lethal robots
New Aston Martin flying car could take the wealthy from London to Birmingham in half an hour
With £6.7m in initial funding, Mosa Meat could be the first company to offer lab-grown meat to the public