共实施了两次，第一次于1998年8月开始，第二次于1999年开始。“海底探索”公司为打捞提供了船只以及在西北季风到来前和季风期间印尼海军提供安保服务的费用。
航线.根据黑石号上所载的货物推测，黑石号可能从中国扬州出发，并曾在中国广州补给。黑石号沉没的地点距离常见的中国至阿拉伯航线较远，导致偏离的原因尚不清楚。大多数从中国到阿拉伯的船只都会穿过南海。这些船只会在经过廖内群岛后转向西北方向，进入马来半岛和苏门答腊之间的马六甲海峡（右图红线所示）。沉没地点勿里洞岛距离新加坡海峡有610千