Las nuevas terminales y las pistas se completan en 2004, pero retrasos administrativos y de equipamiento, así como la polémica sobre la redistribución de las terminales provocan que no entren en servicio hasta el 5 de febrero de 2006.