10月19日15时50分，中国海上搜救中心总值班室接到青岛远洋运输公司报告，该公司所属的中国籍散货轮“德新海”轮，总吨40892，船长225米，航速8节，船上有船员25人，装载煤炭，在由南非开往印度航次中，在塞舌尔岛东北320海里、摩加迪沙东偏南980海里处（南纬1度49分3．9秒，东经60度4分49秒），向公司报告，有武装海盗分子登船，随后失去联系。该轮与公司的最后通话时间为北京时间19日16时35分。事发地点远离中国护航编队Ａ汇合点南偏东1080海里。

　　接报后，交通运输部领导高度重视，要求立即组织营救并将有关情况通报国际海事组织、国际海事局、英国海洋贸易局及相关国家的护航指挥部，并通过外交途径协调相关国家对中国船舶、船员进行援救。

　　中国海上搜救中心立即启动应急预案，一是与国际海事局联系通报船舶信息，请其协调附近军舰参与营救行动；二是召集部内有关司局，研究解救方案；三是迅速调取船舶资料；四是交通运输部已发布公告，要求在附近航行的船舶提高警惕、加强戒备。