Στην καθιέρωση πρωινής πτήσης από Θεσσαλονίκη για Βιένη κάθε Τετάρτη, Πέμπτη και Κυριακή και από Βιένη για Θεσσαλονίκη κάθε Τρίτη, Τετάρτη και Σάββατο προχωρά από τις 28 Μαρτίου του 2000 η Austrian Airlines.