Cal Dive International, Inc. announced has completed its acquisition of Horizon Offshore following approval by Horizon's shareholders on December 10, 2007.