A 29-year-old deportee was arrested on sex charges when he arrived back in New Zealand from Australia.

A newly-released prisoner deported from Australia was charged with historic sex offences when he touched down in New Zealand.

The 29-year-old is among New Zealanders being flown back to their country of birth after serving prison sentences under a toughened-up Australian policy for dealing with foreign criminals.

The man is accused of sexually violating and indecently assaulting a girl aged under 12 in Hastings over a two-year period between August 2008 and August 2010.

Court documents listed his address as Karnet Prison Farm, Western Australia.

READ MORE:

* 'Parole-like' regime going to Parliament before deportees arrive - Govt

* Australian detainees arrive in Auckland

* Wheelie bin killer among Australia deportees

* Australian deportee in court on burglary charge

A police spokeswoman confirmed the man was among deportees sent back from Australia over the past few days.

He was arrested when he arrived at Auckland Airport and is being held in custody.

The man did not make an appearance when his matter was called in Hastings District Court on Tuesday and, in his absence, Judge Bridget Mackintosh remanded him in custody for a week.

The spokeswoman said police would not provide further details on the man's background, or comment on the case, given it was before the courts.

Karnet Prison Farm is a minimum security facility 73 kilometres south of Perth. Inmates to serve time there have included the late business magnate Alan Bond.

The 29-year-old is at least the second recent Australian deportee to face court in New Zealand this week.

Haihura Jacob Ward, 25, appeared in Hamilton District Court on a burglary-related charge on Monday.

Ward was deported from Australia on November 12.