The 29-year-old was taken into custody in Brisbane on Tuesday and extradited to Perth where the alleged incidents occurred.