"These people were trying to leave illegally for New Zealand," a police statement said, adding that they would be taken before a magistrate later Wednesday.
The arrests came five days after Australia announced illegal boats had not reached its shores for 50 days thanks to tighter border patrols.
