Cal Dive International, Inc. and Horizon Offshore, Inc. announced have signed a definitive merger agreement under which Cal Dive…