Konstrukcja stalowa będzie produkowana etapami, a jej montaż potrwa do grudnia 2010 roku. Na plac budowy przywożone będą duże elementy, a ekipy budowlane zajmą się spawaniem i łączeniem poszczególnych fragmentów. Wtedy nowy terminal zacznie piąć się w górę.
Niektóre części konstrukcji stalowej będą miały imponujące rozmiary: na przykład prawie dwudziestometrowe słupy stalowe podtrzymujące konstrukcję dachu, widoczne wewnątrz terminalu w hali przylotów i odlotów mówi Przemysław Marcinkowski, kierownik projektu z ramienia Portu. Słupy będą miały kształt zwężających się cygar, mocowanych w formie litery V. Najcięższą częścią konstrukcji będzie jednak dach, na który przeznaczonych zostanie 1 700 ton stali.
Nowy terminal będzie miał 19 metrów wysokości i 330 tysięcy metrów sześciennych kubatury. Budowa obiektu zakończy się w marcu 2011 roku.