Ganz so sicher wäre ich mir mit der Annahme "Ausreise findet in VIE statt" nicht.
Du schreibst, dass ihr aus einem anderen EU-Land nach Wien anreist.
Nicht alle EU-Länder sind Mitglied des Schengen-Raums - für welchen diese Aussage zutreffen würde.
Reist ihr z.B. aus Großbritannien an, so reist ihr bereits in GB aus der EU aus und seid in VIE lediglich Transit-Passagiere, welche garnicht in den Schengen-Raum einreisen müsst.
Aus welchem EU-Land werdet ihr denn kommen? Ist es Mitglied des Schengen-Raums?
Davon ganz unabhängig:
Austrian operiert in VIE komplett via Terminal 3, vormals Skylink tituliert.
Das Ding ist zwar hochgradiger Murks seitens seiner Konstruktion, aber dabei dann doch erstaunlich, ja unglaublich effizient und schnell. Für den operativen Service von OS und dem Airport ist dies ebenfalls zu behaupten - nirgends hatte ich derart viele knappe Umstiege, die dennoch so reibungslos geklappt haben wie in Wien im allgemeinen und mit OS im speziellen.
Ankommend in VIE musst du eigentlich nicht viel beachten.
Folge der Beschilderung zu den G-Gates und fertig - von den G-Gates boarden die Non-Schengen-Flüge der Star-Alliance-Airlines und damit der Austrian OS.
Von Betreten des Flughafens bis zum erreichen des Abflug-Gates wirst du selbst bei maximalen Laufwegen (Ankunft an F37 und Abflug von G36) nicht länger als 15min + Warten an der Passkontrolle benötigen.
Zwei Links zu deiner Orientierung:
Viennaairport - Airport map
http://www.viennaairport.com/jart/prj3/va/uploads/data-uploads/Konzern/VIE_Flughafenplan_de_en.pdf
Anmerkung zu den Plänen:
Von den F-Gates starten die Schengen-Verbindungen.
Von den G-Gates die Non-Schengen-Verbindungen.
F- und G-Gates befinden sich auf unterschiedlichen Stockwerken im selben Gebäude und nutzen die selben Fluggastbrücken, resp. Busboarding-Ausgänge.
Ansonsten kannst du auch mal hier im Forum ein bisschen suchen.
Zu VIE und speziell zu diesem Terminal wurde schon sehr viel geschrieben.
Gute Reise wünsche ich.