"I'm not going to be at the airport meeting them. Police, Corrections, social agencies will be meeting them," she said.
"They get off the plane. They are met immediately as part of the arrival process.
"On the basis that the Bill goes through, police will serve them with a notice explaining to them that they are subject to mandatory supervision conditions, that they are required to give their fingerprints, their details, a DNA swab if that's appropriate for their offending type, and explaining to them that they have to work with the probation services and what all that means."
Corrections staff would ask the deportees if they had anywhere to go or family to stay with.
If not, they would try to arrange emergency-offender accommodation for them, as they did with released prisoners in New Zealand, Ms Adams told Radio New Zealand.
The proposed legislation would include penalties for breaching monitoring terms, including prison sentences, she said.
When asked why the law was only being passed now, when changes to Australian legislation were introduced a year ago, Ms Adams said the "biggest delay" was waiting for Australian officials to provide all relevant information.
That happened in September.
"We became aware of it in February and I have regarded it as a matter of urgency since that time," she said.
Ms Adams was critical of the Australian law that meant anyone who served more than 12 months in jail there, for any offence, could be deported.
It disregarded the length of time deportees had spent in Australia, she said.