At Queenstown Airport they joined passengers on a regular Air New Zealand flight to Auckland where they were then ferried out to the island.
The Department of Conservation has worked with the support of more than half a million dollars in funding from Mitre 10 to save the takahe.
DoC Takahe recovery programme manager Phil Tisch said the release of the birds on to Motutapu was crucial in saving them from extinction.
"It's enabling us to take another big step forward in building a safe future for takahe by building a new population on Motutapu," he said.
Takahe were thought to be extinct until they were rediscovered in the Fiordland National Park 64 years ago.
Dr Geoffrey Orbell rediscovered the flightless bird deep in the Murchison Mountains on November 20, 1948.
Motutapu's native forest provides a good home for takahe and the island is large enough to hold up to 20 breeding pairs, creating the largest takahe population outside Fiordland.