Air New Zealand has hired investment bankers to look at a sale of its 26 percent stake in Virgin Australia, less than a fortnight after committing to a one-year A$131.2 million loan to the airline.