Tens of thousands of people from the Pacific and East Timor currently work in Australia under the PALM scheme.