Israeli prime minister-designate Benjamin Netanyahu signed his first coalition agreement overnight with the ultranationalist Israel Beiteinu party.