It is accepted, whenever they enter ur wife's details when you go to check-in, Visa details are displayed.

All Australian Visas are Label free these days, so don't worry. I have just been back and forth from there and the Visa was electronic(Label free).