Many businesses are experiencing a tourism boom, but they're struggling to find staff.
House of Travel's commercial director Brent Thomas told The AM Show says capacity is filling up quick.
The island previously attracted the highest spending international tourists, which weren't normally New Zealanders.
The first flight of the Cook Islands travel bubble touched down on Tuesday, bringing doses of the Pfizer COVID-19 vaccine.
Travellers were treated to mocktails and champagne before landing.
"Overnight we saw a 4000 percent increase in searches for holiday packages on our website."
It means Kiwis will be allowed to visit both the Cook Islands and Australia quarantine-free.
It would mean quarantine-free travel between the two counties.
The two leaders have been discussing a travel bubble.