Um das steigende Passagieraufkommen in Stuttgart zu bewältigen wurde ein neues Terminal errichtet. Der Neubau ist für jährlich 4 Millionen Fluggäste ausgelegt.
18 grazile Baumstützen tragen das abgetreppte Pultdach und lassen das Gebäude filigran und transparent erscheinen. Vier neue Fluggastbrücken und ein direkter Zugang zur S-Bahn im Untergeschoss des Gebäudes gewährleisten kurze Verbindungen zwischen den Flugzeugen und öffentlichen Nahverkehrsmitteln.
Die Baumtragwerke wurden aus dickwandigen Stahlrohren ausgeführt, die mittels elegant geformter Gussknoten zusammengefügt und verschweißt wurden.