Още през 1999 година международното летище на Виена обявява конкурс за строителство и редизайн на своите съоръжения.