Las relaciones entre los dos países se han tensado desde que Canberra declaró que reconocerá al Estado palestino en la Asamblea General de la ONU en septiembre.