Arbetet inleddes i mars 2004 .