The Cargo ship Rubymar, which was abandoned in the southern Red Sea after being targeted by Yemen's Houthis on Feb. 18, has sunk, a statement by the internationally recognized Yemeni government said on Saturday.