Finavian historian suurin investointi käynnistyi v 2006 kun Helsinki-Vantaan ulkomaanterminaalin kaukoliikennetilojen laajennuksen ja matkatavaran käsittelykeskuksen rakentaminen alkoi.
Terminaalirakennus on kolmikerroksinen joista kaksi alinta kerrosta on matkatavaroiden käsittelyä varten ja ylin kerros on varattu yleisötiloille, joka on liitetty kahdella lasisella käytävällä vanhaan terminaaliin.