A ship attacked by Yemen’s Houthi terrorists has sunk in the Red Sea after days of taking on water, officials said Saturday.