NZME - which also owns Newstalk ZB and five regional daily newspapers - is also in commercial discussions with Meta.
NZME chief executive Michael Boggs said of last month's announcement that it further demonstrated the company's commitment to growing and evolving its digital platforms.
"We are pleased to have reached a point with Google where we can partner with them to further enable digital growth across NZME's business, boosting digital revenue for NZME and increasing our audience reach," Boggs said.
"We look forward to reaching final agreement with Google that will see NZME's news content supplied and shared through Google programmes, continuing to support the future of high-quality, trusted journalism in Aotearoa," he added.
The provisional authorisation, granted today, has the same effect as an authorisation but is of limited duration while the commission considers the application.
The commission may authorise all or some of the agreement or arrangement for which authorisation has been sought.
The commission said likely benefits to collective bargaining included the potential for participating news media companies to pool their resources and reduce costs of negotiation, and it may also put smaller media companies in a better position to negotiate with Google and Meta.