He's been taken to the Southport Courthouse where NSW detectives will apply for his extradition at his first court appearance.
Magistrate Dennis Kinsella denied Mr Dawson's bail application, saying he was an unacceptable risk of failing to appear.
"No doubt it will be a voluminous briefs with an enormous amount of evidence and there are a number of witnesses that will be called", he said.
Earlier this year, the case was taken up by a podcast, The Teacher's Pet, which painstakingly reviewed the evidence, re-interviewed witnesses, and raised allegations that.
Police spent in excess of $500,000 on digging in the grounds of the couple's former Bayview home in the hope of finding her body or any new evidence, but nothing was found.
She said it was a "happy day, but also a sad one".
"Earlier this week, the ODPP provided advice to police, and following further inquiries, detectives applied for an arrest warrant before travelling to Queensland".
Her body has never been found and two coronial inquests, between 2001-2003, found Ms Dawson was murdered by her husband.
"I just don't believe for a moment that she left us voluntarily and then stayed away all this time", Shanelle has said.
Commissioner Fuller says they won't give up on trying to identify Lyn's whereabouts but locating her remains isn't crucial to finalising the matter.
Dressed in a t-shirt, shorts and thongs, the 70-year-old was led off the plane by detectives and driven from the tarmac straight to Sydney Police Centre in Surry Hills, where he was charged.
A file photo of Chris Dawson. He's now expected to face a Parramatta court on Thursday.
Mr Fuller said detectives spoke to Lyn's family on Wednesday morning and they "were certainly relieved to hear this result". "That makes it very weak", he said.
"We've had a cry, we've cuddled, we're just completely over the moon that something has finally happened". Their relationship became sexual, and Chris employed the girl as a babysitter for his two daughters.
In 1982, Lyn confronted Curtis over the affair, telling her she had been "taking liberties with my husband", The Australian reported.
A man has been arrested in Queensland on behalf of NSW Homicide Squad detectives investigating the 1982 disappearance of Northern Beaches wife and mother, Lynette Joy Dawson.