A deal has been struck between the New South Wales Liberals and The Nationals over koala protection laws. The issue had threatened to split the state's Coalition government.