Täytä seuraava lause: "Blue Marlin" ja sen sisarlaiva olivat Norjan Oslon Offshore Heavy Transport -yhtiön omistuksessa niiden rakentamisesta huhtikuussa 2000 ja marraskuussa 1999 alkaen 6. heinäkuuta 2001 saakka, jolloin Dockwise osti ne. Yhdysvaltain laivasto palkkasi Blue Marlinin Offshore Heavy Transportilta siirtämään hävittäjän takaisin Yhdysvaltoihin.
Al-Qaidan itsemurhapommittajat vahingoittivat sen, kun se oli ankkuroitunut Adenin satamaan. Vuoden 2003 loppupuolella Blue Marlinissa tehdyn työn ansiosta sen kapasiteettia lisättiin ja siihen lisättiin kaksi vetettävää moottoria, jotka paransivat ohjautuvuutta. Alus palasi palvelukseen tammikuussa 2004. Näiden parannusten jälkeen Blue Marlin toimitti 60 000 tonnin painoisen Thunder Horse PDQ -öljyalustan Corpus Christiin Teksasiin valmistettavaksi.