Air New Zealand has been dealing with a flood of phone calls from customers wanting information as the borders reopen.
Some people have spent more than two hours trying to contact customer services but the airline says the wait is now between 10 and 30 minutes.
Chief customer and sales officer Leanne Geraghty said more than 3000 calls were received on Good Friday alone.
Many passengers want reassurances about travel documentation and Covid-19 protocols for travel, she said.
Geraghty said extra staff have been brought in, but passengers should check the Travel Alerts page on the airline's website.