Mystery continues to swirl around the extraordinary tale of Alan Langdon, an experienced sailor nicknamed "Paddles", and his six-year-old daughter, Que, who were the subject of a massive air and sea search in New Zealand after they vanished there on December 17.

The pair had set off from Kawhia Harbour, in  Waikato on New Zealand's North Island, and were originally thought to be heading north to the Bay of Islands.

Instead, Mr Langdon sailed across the Tasman Sea to Australia on the 6.4-metre catamaran which a friend said he built at home, despite one of the vessel's rudders being damaged just four days into their voyage.

"I tell you, I learnt a lot about sailing," Mr Langdon told the Milton Ulladulla Times on Wednesday, insisting, "We were always safe, we just couldn't let anyone know. 

"We had plenty of food and saw lots of whales," he said.

New Zealand Police revealed on Wednesday afternoon that the pair were safe and in Ulladulla, but police have not said when they arrived, and conflicting reports have emerged about when they sailed in.

Mr Langdon is in the middle of a custody dispute with his former wife, Que's mother Ariane Wyler, and they were due to appear in the Family Court in Auckland in March this year.

When her daughter vanished, Ms Wyler hired Col Chapman, a contractor with the Australian-based firm Child Recovery, to track down her former partner and daughter.

She had previously hired Mr Chapman in 2015 to locate Mr Langdon and their daughter when they disappeared in Australia before a scheduled Family Court case here, Mr Chapman said.

Mr Chapman said that, in his latest quest to find the pair, he had consulted experienced sailors and search-and-rescue professionals to plot Mr Langdon's possible route to Australia.

"We were adamant that he was transiting to Australia," Mr Chapman told Fairfax Media.

"We came up with a projected sail pattern of what were the most likely areas that he would land in Australia and when, and Ulladulla was one of the target areas."

Mr Chapman and his team then distributed missing person's posters around the NSW South Coast - including at yacht clubs, marinas, even small general stores catering to the sailing industry - containing images of the pair and urging anyone who saw them to contact the authorities. A social media campaign was also launched.

Someone who saw those images is believed to have spotted the father and daughter in Ulladulla on Monday, Mr Chapman said. That is despite Mr Langdon saying he arrived in Ulladulla on Wednesday.

"We are told that ... a member of the public did notice these [posters] and did approach the authorities," Mr Chapman said.

"We want to buy whoever it was a bottle of wine, champagne, chocolates or flowers, and of course the mum wants to just give them a great big hug

"I've heard that they hit Australian shores on Monday afternoon. Alan is saying that they only just arrived. I don't know what the truth is. The authorities are saying that he has been there for some time."

Yachts arriving in Australia from other countries must first call at a specified port of entry where Department of Immigration and Border Protection and Department of Agriculture formalities can be completed. Ulladulla is not one of those specified ports.

All people on board an incoming yacht must also produce a valid passport and incoming passenger card before they can go ashore.

Mr Chapman said a New Zealand court had seized Que's passport to prevent the child from travelling internationally before her parents' scheduled court appearance.

Mr Chapman said he had called Ms Wyler, who is caring for her sick mother in Switzerland, to tell her the news that her daughter had been found.

"She's thrilled, over the moon. I got her out of bed at one o'clock in the morning to tell her, woke her up, and she thought she was dreaming," he said, adding that Ms Wyler was now returning to New Zealand.

New Zealand Police said in a statement that Australian authorities had alerted them on Wednesday that the pair had been found in Ulladulla.

"Police understand that Mr Landon and his daughter are both well, and he [Mr Langdon] is currently talking to Australian officials," the statement said.

"New Zealand Police are currently liaising with its counterparts in Australia and awaiting further information about Mr Langdon's journey.

"Police will take time to assess all the information about today's development, and the background to this matter before any further steps required from a police perspective are considered and agreed."

An Australian Federal Police spokeswoman said it was now "a matter for New Zealand authorities", and the AFP would assist them if required.

Mr Chapman said the New Zealand search for the pair had cost upwards of $100,000. 

"A court of some sort needs to make a determination in the best interests of Que," he said.

smh.com.au