Horizon Offshore, Inc. announced that its subsidiary Horizon Offshore Contractors, Inc. signed a contract with Algonquin Gas Transmission, LLC, an affiliate of Spectra Energy Corp., to lay and bury 16 miles of 24" trunk line, two 18" lateral lines, along with the associated tie-ins and testing of the pipelines. These pipelines will service the Northeast Gateway Deepwater Port being constructed offshore Massachusetts. The work is expected to commence in May 2007 with completion expected by November 2007. The Company will utilize three of its vessels to perform this project: the Lone Star Horizon, Atlantic Horizon and Texas Horizon. The company also said that its current backlog is approximately $300m.