Air Rarotonga fly between Aitutaki and Rarotonga. You should be able to book on their
website.
They now fly bigger planes (32 seats) and the trip now takes 40 minutes.
It's expensive at NZ$162 each way, but your travel agent may be able to do a better deal if you book this flight at the same time as your flight to the Cook Islands.