The leader of Yemen's Saudi-backed government announced the beginning of a major military operation against the Iran-backed Houthis, aimed at seizing the territory under their control.