I 1954 ble driftsselskapet etablert, som overtok rollen fra den tidligere flyplassen Wien-Aspern. Den eneste start- og landingsbane på det tidspunktet ble i 1959 forlenget til 3 000 meter. Den andre landingsbanen ble bygget i 1972 med en lengde på 3 600 meter. I 1982 ble lufthavnen tilknyttet Ostautobahn A4.