Singh, a nurse in Innisfail who boarded a plane for India days after she was killed, has now been identified by police as the main suspect in the case.
The information given to police, after the appeal on the four year anniversary, was in relation to the religious sect Singh was allegedly living with.
9News understands there was a tip-off he was travelling to a doctor’s appointment and that’s when police locally swooped on his vehicle.
Family, friends and police are relieved by the arrest, four years after the alleged murder.
“This part of the story is the closest to the end it’s ever been, and it’s a good feeling, believe me,” family friend Wayne Trimble said.
“We’ve been waiting a long time for this.”
Rajwinder Singh fronted court yesterday and details of what he’s been doing over the past couple of years are all starting to come to light.
Yesterday Commissioner Carroll described the years-long investigation as “intense and comprehensive” and said it was a joint operation between local and international authorities.
Police Minister Mark Ryan said while the development was promising, “this is very early days in this next step of delivering justice for Toyah”.
Federal Attorney-General Mark Dreyfus released a statement saying extraditing Singh was a “high priority” for the Commonwealth.
In the four years since Cordingley’s death, her father Troy and the 24-year-old’s mother Vanessa Gardiner have been making appeals to find the person who allegedly killed the “beautiful and spiritual” woman since then.