He was back at the Auckland District Court today where his new bail application was declined by a community magistrate. Police argued Day was a flight risk.
APNZ understood that Day bought a one-way ticket to Australia after being let out on bail. He was arrested after customs officers noticed a police flag next to his name.
Police spokeswoman Noreen Hegarty said investigators believed many of Day's alleged victims had reported incidents to shopping centre managers, instead of police.
"Police believe Day was acting alone when he allegedly offended and that he did not target specific people, rather his actions were random and carried out in women's toilets."
Ms Hegarty said the police were grateful to business owners for their help in the case and investigations were continuing.