New Zealand's critically endangered flightless parrot, the kakapo, started breeding last week for the first time in four years, the government conservation department said.