وصرح "محمد خدا كرمي"، بان الرحلات الجوية بين البلدين توقفت عام ۲۰۱۳ حتى الان بسبب مشاكل في عائدات شركة الطيران النمساوية وبعدها قامت شركة الطيران الايرانية بوحدها بنقل الركاب بين طهران وفيينا.
ووفقا للمباحثات التي جرت بين منظمتي الطيران المدني الايرانية والنمسايه سيتم تسيير ۵ رحلات ذهاب وعوده بين فيينا وطهران وبالعكس اسبوعيا.