Pour les trains:
http://www.oebb.at/en/leistungen-und-services/im-zug/mit-haustieren-verreisen
Transports en commun à Vienne
http://homepage.univie.ac.at/horst.prillinger/ubahn/english/fares.html
Donc je dirais qu'il vaut mieux emporter avec soi un sac de transport et j'ai trouvé ceci pour Vienne (mais qui date de 2015) comme quoi tous les chiens quelle que ce soit la taille, la race, doivent être muselés !
https://www.wien.gv.at/english/environment-leisure/watch-out-dog-owners.html
J'ai aussi trouvé un forum d'expats pour poser des questions sur tout ce qui a trait à Vienne uniquement mais peut-être qu'on pourra vous répondre pour les autres villes d'Autriche
http://www.expat.com/forum/viewforum.php?id=254
Bref j'ai l'impression qu'une fois tous les papiers faits pour entrer en Autriche il faudra voir selon la réglementation de chaque ville ensuite...