"We're really feeling the loss of our good friend Allan Tull who was, in the industry, a senior figure," McQueen said.
"He was solid and a great pilot always. He's one of the most experienced pilots on all different aspects of flying. It's a huge loss to the aviation industry."
McQueen described his mentor of 20 years as a "true gentleman, and a true, great pilot" who was professional and safety conscious.
"To lose a guy like Tully just puts things into perspective of how the industry is.
"For somebody as safe as Allan, as calculated as he was... as far as pilots go he was someone we all looked up to with his abilities and his skill."
Tull, who had been flying since the 1980s, was also "a great father to his boy" Joseph Tull.
He had been working on building a house with his fiancé in Tauranga, TVNZ reported.
In 2011, Tull told the Herald on Sunday he had ticked off every dangerous job on offer in his industry - from fighting Australian wild fires from the air to flying through remote, high-altitude parts of inner Mongolia.
Talking of fighting Australian fires, he said: "It's dangerous, hot work. But you can't think of any of that stuff, else you wouldn't be able to do it. I just think that when your number is up, it's up."
Sydney Helicopters, where Tull worked, said they were mourning the loss of a close friend and colleague.
"Tully had a wealth of aerial firefighting experience and his aviation knowledge and skills were of the highest standard," chief pilot Mark Harrold said.
"He was regarded as one of the most experienced fire bombing pilots in the industry."
Harrold said the aviation firefighting industry was very close and the tragic loss would be felt by all.
"He will be sadly missed and our thoughts are with his family, friends and colleagues at this difficult time."
Tributes for Tull, who grew up in Kerikeri, have been pouring in on Facebook from family, friends and strangers alike.
Boyd Townsend posted: "You will meet few people in life that impress you with their ability and professionalism. Today saw the loss of one of them. You will be missed Allan Tull (Tully)".
Tull's niece Erin Cooper posted confirmation of her uncle's death and said the family had not done so sooner because they first had to break the news to Tull's mother.
On the NSW Rural Fire Service page, hundreds of commenters expressed heartfelt condolences, despite not having met Tull.
Susan Elizabeth Cross wrote: "You sir, flew again and again in shocking and highly dangerous conditions day after day with the wish to save homes and people that you did not even know.
"What you achieved at the ultimate price, we cannot ever hope to repay. We will never forget your sacrifice for us."
The cause of the unseasonal bush fires, spanning the NSW coast from Victoria to the Queensland border, was still unclear.
So far three homes and 22 outbuildings have been destroyed in the fires.
