A catamaran lifting apparatus is disclosed for lifting objects in a marine environment. The apparatus includes first and second vessels that are spaced apart during use. A first frame spans between the vessels. A second frame spans between the vessels. The frames are spaced apart and connected to the vessels in a configuration that spaces the vessels apart. The first frame connects to the first vessel with a universal joint and to the second vessel with a hinged connection. The second frame connects to the second vessel with a universal joint and to the first vessel with a hinged or pinned connection. The catamaran hull arrangement provides longitudinal flexibility in a quartering sea state due to the unique universal joint and hinge placement between the frames or trusses and the hulls or barges. Each of the frames extends upwardly in an inverted u-shape, providing a space under the frame and in between the barges that enables a marine vessel to be positioned in between the barges and under the frames. In this fashion, an object that has been salvaged from the seabed can be placed upon the marine vessel that is positioned in between the barges and under the frames. Alternatively, a package that is to be lifted from the deck of a marine vessel, workboat, supply boat or the like can be lifted from the deck of the workboat, vessel, barge, etc. if it is to be then placed in the marine environment such as upon an existing jacket or other under support.