Der Bau des neuen Terminals unterteilt sich in mehrere Bauabschnitte. Der erste Bauabschnitt mit Terminal-Hauptgebäude und den Flugsteigen H und J ist 2015 gestartet und wird voraussichtlich 2026 in Betrieb gehen.
Der zweite Bauabschnitt, bestehend aus Flugsteig G, wurde bereits im April 2022 baulich fertiggestellt. Nach aktuellem Stand ist eine Inbetriebnahme des gesamten Terminals 2026 geplant. Wäre vorher der Bedarf vorhanden, ließe sich Flugsteig G früher in Betrieb nehmen. Flugsteig K – als dritter Bauabschnitt kann nach Bedarf realisiert werden.