Miss Millane disappeared in Auckland on 1 December - police ended their search on Sunday after finding a body on the outskirts of the city.

The man, who cannot be named, is due back in court next month.