Ms Fan and Preston's children are aged 8 and 9.
Last night, Ms Fan's boyfriend at the time of her death Tani Hoyhtya, told the Herald from Vietnam that news of an arrest had come as a relief.
"It's happy news, I've been waiting for so long."
Mr Hoyhtya, who works for the United Nations, had decided to propose to Ms Fan and move to New Zealand to start a family with her.
Relocating in September would now be bitter-sweet, he said.
Police said this morning in a statement the investigation into Ms Fan's death had been complex and involved many phases.
"Our motivation throughout has been to bring justice for Mei and her children and they have remained at the forefront of investigator's minds."
"The past five months have been a very difficult time for the family and the Operation Brussels team is pleased to have reached this milestone in the investigation."
Preston has been remanded in custody without plea. He is due to reappear at the High Court next month.