Yemen's warring sides have agreed to implement a long-delayed and major prisoner swap, the United Nations said on Sunday, in a sign that talks to end the disastrous war between the country's internationally recognized government and its Houthi rebels could be making progress.