KEY POINTS:
When Nai Yin Xue left New Zealand six months ago he did so quietly and without attracting any attention - a world away from his arrival home yesterday under the intense media scrutiny and tight security accompanying an international fugitive.
During his flight home Xue was handcuffed and closely guarded by US Customs officers, as rumours circulated on the plane that a suspected killer was a passenger.
Xue, 53, is accused of killing his wife, An An Liu, last September before abandoning his 3-year-old daughter, Qian Xun Xue, at a Melbourne railway station before fleeing to the United States.
He was captured by six members of a Chinese family in Atlanta, Georgia, on February 29.
Passenger Gabi Fredericks was on the flight and told the Herald Xue was in a jovial mood and looked like he was enjoying his meals.
"He seemed incredibly relaxed, although I was told by one of the air hostesses he was in handcuffs."
Ms Fredericks said Xue was seated in the last row of economy.
Another passenger, American Gemma Thompson, thought a celebrity was on board when she saw a big group of media at the airport.
Although she lives in Atlanta, Ms Thompson said she had not heard anything about Xue or his recent arrest.
"My first thought when I saw the whole bunch of reporters was that there was a New Zealand rock star on the flight."
But passenger Susan Edwards, who was in first class, thought otherwise. She said rumours had been circulating that "someone on the flight needed extra security" and thought "the people who were in economy felt jittery about it".
Xue was whisked through Customs and almost immediately after those procedures were completed, he was charged with murdering his wife.
When he walked into courtroom one at the Auckland District Court yesterday, he would have been under no illusion as to the impact his alleged crimes have had. The courtroom was packed with at least 25 reporters and photographers present for his first appearance.
Looking slightly bewildered, he stood silently in a stained white T-shirt as an interpreter conveyed what was being said in court.
Members of the public and court staff crammed into court alongside the throng of media, keen to get a glimpse at the man who had become one of the country's most wanted people.
Outside the court, people waiting for their cases to be called were overheard discussing the delays Xue's case had created as media applications were discussed and Xue arrived.
"It's that guy everyone's talking about ... the one they caught overseas and brought back," one man whispered to another.
Xue was remanded in custody until March 19. Outside the court his lawyer, Chris Comeskey, said Xue was tired after his long flight.
"We haven't got into the nitty-gritty of what his precise instructions might be.
"I'm going to see him again this afternoon but I would expect that would take some form over the next 10 days," Mr Comeskey said.
He didn't anticipate a bail application being made but couldn't rule it out in the future.
Mr Comeskey wouldn't comment when asked if Xue had asked after his daughter, now living in China.
Operation Patch inquiry head Detective Sergeant Simon Scott told reporters he was happy to have Xue back in New Zealand.
He declined to comment when asked if Xue had said anything because the case was now before the courts.