Yemen's warring parties agreed to exchange 1,081 prisoners, including 15 Saudis, as part of trust-building steps aimed at reviving a stalled peace process, the United Nations said.