Enligt en rapport från UKMTO syntes bråte och olja på den plats som fartyget senast rapporterades vid i Röda havet.
Huthirörelsen har själva tagit på sig ansvaret för attacken.
Fartyget, som är registrerat i Liberia, och senast var i hamn i Ryssland, tog först in vatten och besättningen evakuerades därefter av militär personal.
Enligt medieuppgifter bar fartyget på 80 000 ton kol.