El Paso Energy Partners, L.P. and Cal Dive International, Inc. announced that they have signed a letter of intent to form a 50-50 venture to construct…