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 am 23. April 2026 in Betrieb gehen.
Der zweite Bauabschnitt, bestehend aus Flugsteig G, wurde bereits im April 2020 baulich fertiggestellt. Einzelne Module des Flugsteigs werden gemeinsam mit den Flugsteigen H und J eröffnet. Flugsteig K - als dritter Bauabschnitt kann nach Bedarf realisiert werden.