The contraband McMuffins were found by a sniffer dog in Darwin airport.
There will be strict limits, however.
There's also been a jump in interest in visiting Aotearoa compared to before COVID-19.
Air safety authorities are now investigating the issue.
Up to five guests will have private access to the home for the month of August.
Its CEO Greg Foran said 57,000 customers had been in touch in the last week.
However, travel for work isn't rebounding as fast as personal travel plans.
Air New Zealand is brining on 40,000 extra seats from Friday.
CEO Greg Foran is "incredibly proud" of the sheer amount of work undertaken.