Horizon Offshore, Inc. has entered into a letter of intent with Cal Dive International, Inc. (CDI) to conduct reeled pipelay projects…