I think Air NZ would be a great choice for Qantas,
Definatly should not Singapore Airlines... its a great airline, however I cant see a fit there, I can see ANZ and Qantas together, would probably be a pretty good set up, provided it was all worked out with no bickering between the two sides...