Australia's First Nations Ambassador, who is on a $400,000 salary, has racked up nearly $350,000 in taxpayer-funded travel expenses.