In Österreich hat es zumindest vor zwei Jahren mit der Mitnahme sogar deutlich besser geklappt als in D, da die Fernzüge dort größere Gepäckabteile hatten.
Auf der Strecke Bregenz-Wien habe ich bisher immer einen Gepäckwagen gesehen, (und ich fahre die Strecke sehr häufig) da passen lässig mehrere Tandems rein.