Deep Blue Marine br Deep Blue Marine is an underwater exploration and recovery company based in Midvale, Utah. The company was formed in November 2005 and has focused its operations in the Dominican Republic since 2007.