Norsk Hydro ASA contracted Stolt Offshore to perform AUV seabed charting in the Storegga slide August/September 2002. NUI AS with the AUV NUI Explorer was subcontracted by Stolt Offshore to perform the AUV services. Pushing the exploration and production of oil and gas into ultra-deep water is facing a significant challenge of installing subsea production equipment and transport pipelines in rough and complex seabed terrain. The pipeline systems to bring the oil and gas ashore often have to cross steep escarpments leading to shallower continental shelves. As a result detailed knowledge about seabed conditions becomes a key factor affecting the engineering and construction activities. Identification of the most optimal site and pipeline route means significant lower construction cost.