Deport them.
They cant, theyre Australian citizens. This is the problem with most of the EU and Australia, we have visa wavers with them and any of their citizens can jump on an aircraft with only a valid passport without any consulate screening. We can only hope these people are on some kind of watch or no fly list.