Since then, Air New Zealand and Singapore have cemented a strong relationship.
Deutsche Bank says Virgin's structure allows for the two other airline shareholders to buy the Air New Zealand stake.
"Singapore Airlines in particular could be interested in a controlling stake if they can also gain access under the Service Agreement to operate the international operations -- particularly those operating on the Pacific routes."
Air New Zealand is keen to sell, but not at any price.
After the possible sale was announced, Morningstar said it would not be surprised if Air New Zealand accepted a lower price than the shares' estimated fair value of A44c.
This week they have been trading around A35c.
Qantas called a truce in the damaging capacity battle with Virgin two years ago, and chief executive Alan Joyce says its rival had struggled in the low cost end of the sector and had been forced to move upmarket.
"We'll plough on with what we're doing because we know it's working," he says.
Qantas, which has lobbied against foreign airlines buying into Virgin, wanted a "sensible, stable economic market where everybody has the same rules," he says.
"We have have to make sure that this is the framework going forward and we'll be making that case out to the relevant parties."