Schau Dir mal die von Jürgen erwähnte Verbindung Re: Räder im Zug Verona - Brennero? (Länder) an (21.08 17:01 von Verona nach Rosenheim).
Nach einem Blick auf oebb.at lassen sich für 2 Personen und 2 Fahrräder noch Tickets buchen.

Mittlerweile habe ich jetzt auch alle Varianten (3-6 Monate) gehört, wie weit im Voraus man Tickets für die jweiligen Portale buchen kann. Im Endeffekt gilt: sobald der Reisezeitraum sicher ist sollte man sich um die Tickets kümmern.