Austrian Airlines avait stoppé sa desserte de Tokyo en septembre 2016 en raison du ralentissement économique observé alors au Japon. Elle desservira à nouveau cette destination à compter du 15 mai 2018 au rythme de 5 vols par semaine. Les départs d'Autriche sont programmés à 17h55 tous les jours sauf les jeudi et samedi. Les décollages de Narita sont à 14h00 les lundi, mardi, mercredi, jeudi et samedi.
Le transporteur a également d'ores et déjà prévu de lancer une liaison bihebdomadaires Vienne – Cape Town lors du programme d'hiver 2018/19.