Ve své době patřila mezi nejluxusnější a nejrychlejší vlaky východní Evropy. Od ostatních klasických spojů tehdy ještě s parními lokomotivami se lišila také tím, že byla provozována elegantní motorovou jednotkou aerodynamického tvaru. Díky tomu byla Vindobona přirovnávána k západoevropským luxusním vlakům Trans Europ Express. Ještě v době svého provozu se stala legendou. Až do roku 1989 patřila mezi několik málo spojů, které překonávaly „železnou oponu“ do západní Evropy. Dnes Prahu a Vídeň spojují každé dvě hodiny nové, moderní rychlovlaky railjet.   

Mezi nejrychlejšími vlaky své doby

Vindobona patřila na počátku svého provozu k nejrychlejším vlakům východní Evropy, i když z dnešního pohledu se jedná o směšně dlouhé cestovní časy a nízké rychlosti. Oproti běžným vlakům však byla o desítky minut rychlejší. V prvním roce provozu urazila cestu z Berlína do Vídně za 12 a čtvrt hodiny, což bylo o 6 hodin rychleji, než dosavadní nejrychlejší spojení. Trasu mezi Prahou a Berlínem překonala za méně než 6 hodin, skoro o hodinu rychleji než dosavadní nejrychlejší vlak a dobře o hodinu a půl až dvě hodiny rychleji než běžný mezistátní rychlík. Také cesta mezi Prahou a Vídní se podstatně zkrátila, když o rok dřív trvalo přímé spojení přes Břeclav 9 hodin, zatímco nový motorový expres jel přes Tábor a Třeboň a do Vídně dojel za přibližně 5 a půl hodiny.

Tyto cestovní časy se po dlouhá desetiletí zásadně neměnily a posouvaly se jen o několik minut, maximálně několik málo desítek minut. Cestovní časy dosahované od konce 50. do konce 80. let odpovídaly mezi Prahou a Berlínem průměrné rychlosti 64 až 70 km/h a mezi Prahou a Vídní průměrné rychlosti přibližně 60 až 64 km/h.

Ostatní mezistátní rychlíky a expresy jezdily ještě pomaleji. Doba jejich jízdy mezi Prahou a Berlínem byla ve srovnání s Vindobonou celá desetiletí delší obvykle o hodinu, mnohdy i o více než hodinu. Průměrná rychlost těchto vlaků se tak pohybovala jen kolem 55 km/h. Za západní hranici pak jezdilo tak málo spojů, že Vindobonu není možné ani s jinými spoji porovnat.