Just look at the Auckland - Rarotonga sector, there is no open skies agreement on this sector and to start an NZ - Cook Islands flight requires government approval.
I'm not sure anything particularly special was needed. The Cook Islands are a different case as they are associated with NZ, Cook citizens have NZ passports. AKL-Rarotonga would not need the approvals that say, AKL-Nadi would.