Palestinian rival factions Hamas and Fatah have reached a deal over political reconciliation, Hamas leader and former Prime Minister Ismail Haniyeh said in a statement on Thursday, without providing further details.