Arbetet inleddes i maj 1999 .