Letiště využívá dva terminály (1 a 3), které jsou však spojeny v jednu budovu. 

Levné hotely u letiště Vídeň

Terminál 1 je dále rozdělen na dvě další části – 1 (hlavní část) a 1A v menší budově před hlavním terminálem, která však slouží pouze pro odbavení části letů.

Odbavení nejčastěji užívaných aerolinek dle terminálů:

• Terminál 1 – Aegean Airlines, Aer Lingus, Air Cairo, Air France, Air Malta, Air Serbia, Air Baltic, British Airways, Condor, easyJet, Eurowings, Finnair, Iberia, KLM, People's Viennaline, Ryanair, Saudia, Tarom, Turkish Airlines, Ukraine International Airlines, Wizz Air
• Terminál 1A – Air Cairo, China Airlines, Corendon Airlines, Georgian Airways, Jet2.com, Norwegian, Pegasus Airlines, SunExpress, Transavia, TUI Airways, Volotea, Vueling
• Terminál 3 – Air Canada, Air China, Air India, ANA, Austrian Airlines, Brussels Airlines, Bulgaria Air, Croatia Airlines, Egyptair, El Al, Emirates, Ethiopian Airlines, EVA Air, Hainan Airlines, Korean Air, LOT Polish, Lufthansa, Luxair, Qatar Airways, Royal Jordanian, SAS, Swiss, TAP, Thai, Tunisair,

Mapa letištních terminálů je k dispozici na oficiálním webu letiště.

Přestup mezi lety

Především díky letecké společnosti Austrian Airlines Vídeň patří mezi hlavní přestupní letiště v Evropě.

Vídeňské letiště se pyšní jedním z nejkratších přestupních časů v Evropě – na přestup stačí 25 minut. Mezi odletovými branami B/C a F/G, které jsou pěšky vzdálené asi 15 minut, jezdí i kyvadlový autobus zdarma (od 5:00).

Hlavně přestupy mezi lety Austrian Airlines bývají skutečně bezproblémové, pokud máte předem daný velmi krátký transferový čas, u gatu vás většinou bude čekat pracovník aerolinií, který vás letištěm provede.