Mediterranean Shipping Co. on Tuesday said one of its cargo ships was attacked in the Red Sea by Houthi militants, coming amid a spate of escalating attacks on vessels.