Detailed runway inspections were carried out throughout the winter, he explained.
"The feedback we had from the rescue fire guys who do this inspection work was they have never seen anything like this before.
"We basically had rain first up, the rain stopped and then suddenly Queenstown was snap frozen. All that water on the runway and the roads just turned to ice."
This morning road users in Otago were also warned of severe black ice across several roads in the area.
Light drizzle was freezing on several central Otago roads this morning, making conditions extremely dangerous, police said.
State Highway 6 was closed between Cromwell and Queenstown due to ice on the road, police said.
State Highway 93 was also closed due to a crash near Three Stones Rd.
There had been "numerous" crashes in the area this morning due to the ice, Southern police communications Sergeant Mark Booth said.
He urged motorists to take extra care on roads in the area.