A fonte oficial da verdade (tm):
Em particular: link
Your registered partner and extended family - siblings, cousins, aunts, uncles, and so on – can ask the authorities in an EU country to officially recognise them as family members of an EU national. If they obtain recognition, they won't need a visa to enter that country – they will receive the same treatment as your spouse, parents and children.
EU countries do not have to recognise registered partners and extended family as your family members but they do at least have to consider the request.
To avoid problems, contact the consulate or embassy of the country to which you are travelling well in advance to find out which documents your non-EU family member will be asked to present at the border. This will help to avoid unpleasant situations such as non-EU family members being refused entry because they do not have the required documents.
Be aware that some countries may fail to apply EU law correctly and your non-EU family members may be denied some of their rights, as described here.
Em outras palavras, se sua esposa for reconhecida como cônjuge de um cidadão da UE e você for residente na UE, ela pode realmente entrar sem visto. Se você não é residente na UE, ela vai exigir um visto da UE (visto Schengen se você é um cidadão do país Schengen), mas isso (por lei) deve ser gratuito e concedido essencialmente automaticamente, tudo que você precisa provar é que você são casados.
Mas é aconselhável que você resolva isso antecipadamente, e para uma estadia turística de menos de 60 dias, eu não vejo muita vantagem sobre o visto automático na chegada que os australianos recebem de qualquer maneira .