“We just called Priya in Perth and told her she and her family were coming home,” Fredericks said in a statement.
“Many happy tears were shed.
“This family has been taken away from their home for more than four years.
“They never should have been taken from the town that loved and needed them.
“As they make the long journey to Biloela to resume their lives here they also commence a journey of recovery and healing.”
Before his election loss, Scott Morrison had ruled out interfering in the family’s case.
“If you grant visas to people who have illegally entered Australia, you may as well start writing the prospectus for people smugglers.”
The Murugappan family was removed from their home Biloela in 2018 and sent to immigration detention on Christmas Island, following the expiration of their visa.
They were later granted year-long visas to remain in community detention in Perth while their legal challenges played out in court.
Priya and Nades’ daughters, Kopika and Tharnicaa, were both born in Australia after the couple arrived in Australia by boat seeking asylum.
Priya and Nades are both Tamil, a group that has been persecuted in Sri Lanka.