A British-born man convicted of plotting with al-Qaida to blow up the Israeli embassy in Canberra is attempting to strike a deal with authorities in return for giving evidence against terror suspects in Indonesia, France and Germany, a newspaper reported in Perth.