Australian authorities have defended their decision to search the New Zealand Prime Minister for explosives at Sydney Airport last month.