Complex sentence: Originally announced in 2004, a contract for the construction of these ships was to have been signed in 2009 which would have seen the first vessel available for operational service in 2012.
Split into simpler sentences: Originally announced in 2004, a contract for the construction of these ships was to have been signed in 2009. They were to have been available for operational service in 2012.