Skribu daŭrigon por ĉi tiu paragrafo - "Blue Marlin" kaj ŝia fratinŝipo estis posedataj de Offshore Heavy Transport de Oslo, Norvegio, de ilia konstruado, en aprilo 2000 kaj novembro 1999, respektive, ĝis 6 julio 2001, kiam ili estis aĉetitaj de Dockwise. La Usona Mararmeo dungis "Blue Marlin" de Offshore Heavy Transport por movi la destrojeron reen al Usono post kiam la batalŝipo estis difektita.
Al-Kaida memmortiga bombo dum en Adeno, Jemeno. Dum la lasta parto de 2003, laboro farita sur "Blue Marlin" akcelis ŝian kapaciton kaj aldonis du retiriĝemajn propulsojn por plibonigi manovreblon. La ŝipo revenis al servo en januaro 2004. Sekvante tiujn plibonigojn, "Blue Marlin" liveris la naftoplatformon "Thunder Horse PDQ", pesante 60,000 tunojn, al Corpus Christi, Teksaso, por kompletigo.