Israeli prime minister Benjamin Netanyahu has reached a deal with a major political party to form the next government, the party said today.