Nye flyplassbygginger ble bygd i 1958 innen kommunegrensene til Zaventem. De eldre bygningene lå på den andre side av flystripene i bydelen Melsbroek. De ble overtatt av flyvåpenet. Nåværende terminal A ble bygd i 2002.