Horizon Offshore, Inc. announced that its subsidiary Horizon Offshore Contractors, Inc. signed a contract with Algonquin Gas Transmission…