The 66-year-old said he wouldn't be making a formal speech, instead answering questions put to him by Key.
"Anything he asks me I'll answer."
Today Branson flew in a helicopter with Phil Goff and planted one of the million trees the Auckland mayor has promised over the next three years.
In a fly-by visit to Shakespear Regional Park north of Auckland this afternoon Branson appeared delighted with New Zealand's fauna, saying no where else in the world had made the same commitment to eradicating pests.
The Government has committed to making New Zealand predator-free by 2050.
Entrepreneurs needed to play their part in helping governments and social groups come up with solutions to the world's problems, Branson said.
"We at Virgin play quite a big role in protecting species and it's great to see it happening here," a slightly puffed Branson told the Herald as he walked through the regional park.
"The latest move to aim at getting rid of species by 2050 is tremendous, I think you're the only country in the world that's made that pledge.
"The difference it will make to forest and other species is dramatic."
After arriving on a helicopter from Waiheke Island with Goff, Branson had time to briefly admire our bird life and plant a tree before flying off again less than an hour later.
Branson said Goff's plan to plant a million more mainly native trees around Auckland over the next three years was a "wonderful initiative".
He and Goff planted a native mahoe tree and a pigeon wood, with Branson joking he wanted a camera set up so he could watch the tree grow back home in England.
