Start-up is expected in November 2011, more than two years behind the original schedule.
EPC costs have increased fourfold from the original estimates three years ago.
The new facility will be built on the site of an explosion in 2004 that destroyed three trains.
The new train will help Sonatrach gain a larger share of the LNG export markets in Europe and the US.
KBR