However, as Foran acknowledged "not everyone can fit into Queenstown".
There are still areas on the domestic network the airline is hoping to boost and raise the profile of.
Over the past month the airline has been in contact with local mayors in 20 regions, discussing how best to sell plane seats to their constituencies.
A mystery tour might be just the ticket.
The airline said it "didn't have anything to share at this point" regarding the enigmatic travel packages.
Previously these deals have worked on the premise of selling a three-night package in luxury accommodation for a special discount. The only catch being passengers won't know where they're going until the day before departure.
A "deluxe package" was introduced, which included car rental and "superior" accommodation for $100 per person extra.
But will passengers roll up for the new mystery tour?
Setting off on holiday to an unknown destination is definitely a gamble, as one couple from Hamilton found out.
In 2017, Stu Koch and Bex Rowling paid $1500 for a mystery package and ended up in a serviced apartment in Invercargill.
The "deluxe" experience was not what they expected.
"I actually burst into tears because I'd been looking forward to it since June," said Rowling. Arranging childcare for five children meant that vacations were rare, and this was deeply disappointing.
The couple left Invercargill for Queenstown where they made their own accommodation arrangements.
A spokesperson for the airline said the company was "really sorry this Mystery Break didn't meet the customer's expectations and have offered a full refund as a gesture of goodwill".
• For more information see: airnewzealand.co.nz/book-a-mystery-break
