O "Blue Marlin" e seu navio irmão eram propriedade da Offshore Heavy Transport de Oslo, Noruega, desde sua construção em abril de 2000 e novembro de 1999, respectivamente, até 6 de julho de 2001, quando foram adquiridos pela Dockwise. A Marinha dos Estados Unidos contratou o "Blue Marlin" para deslocar o contratorpedeiro USS Cole de volta aos Estados Unidos depois do navio ser danificado num ataque suicida da Al-Qaeda enquanto estava atracado no porto de Aden, Iêmen.