The United Nations announced on Monday that Yemen’s Houthi rebels might release a political leader associated with the internationally recognized government.