Yemen's military backed by Saudi jets attacked Houthi targets on Monday as they launched an ambitious campaign to recapture all territory from the Iran-backed group after its lightning gains during the Middle East war.