UAE-brokered exchange comes as two countries remain in near-stalemate on Ukraine's southeastern front.