Al-Alimi has announced the start of military operations to recover territory still held by the Houthis.