Seriously tho, I think that who ever buys out Bain's ownership of VA will most likely not use AN again.
Lots of people's GR points went with the airline being liquidated, and if the new owner of VA decided to change its name, it would probably be something else.
If they chose AN, the problem is a lot of people who lost GR points, will want to try to make a claim on the points they lost, and the GW club points/membership $ value they lost.
Australia Airlines, would be too close to the former Australian Airlines, that used to fly in link with Qantas.
Air Australis is taken too.
Southern Australia Airlines is also taken.
As mentioned above, rebranding will be expensive, and time consuming, also people will be confused with any new name.
===
Air Austral is also taken.