Prime Minister John Howard of Australia struck a deal with a key senator to adopt an Aboriginal land rights law, a compromise that enabled Mr. Howard to avoid calling early elections.