W związku z przekroczeniem pierwotnego budżetu ustalonego na 657 mln euro prace konstrukcyjne zostały wstrzymane w czerwcu 2009.  Negocjacje prowadzone przez Flughafen Wien AG i firmy budowlane doprowadziły porozumienia i ponownego uruchomienia projektu. Otwarcie dla ruchu pasażerskiego w nowej części terminala nastąpi w połowie 2012 roku.