There's another red tape obstacle, the Dept of Water and Environment Resources (DEWR) who administer CITES. I had a nightmare with some T bridgesii seed recently, where Customs seized it, passed it to AQIS, who I convinced to send it back to Customs to be sent on to me. It went via DEWR, who seized it. I applied for release as the seed is permitted. They approved that, then seized it again because it wasn't declared as plant material on entering the country. Check ICON, check CITES, make sure the sender declares it as plant material, and you may be fine. Good luck!