The leading Palestinian political factions, Fatah and Hamas, have agreed to work together. On Wednesday, the two groups announced plans to form a unity interim government before elections are held.