The rival Palestinian movements of Hamas and Fatah have reached a deal that would establish a new parliament and a date for general elections, Hamas officials told CNN Wednesday.