Singh was a nurse working at Innisfail, south of Cairns, when the body of Toyah Cordingley was found on Wangetti Beach, news agency AP reported, adding that Toyah had gone to the beach to walk her dog the previous day.
The suspect - 38-year-old Rajwinder Singh - originally from Buttar Kalan, Punjab, is suspected to have murdered the woman four years ago . The police also released a picture of Singh spotted at the Sydney airport, which indicates he has fled the country and thus announced the reward to reach an international audience in tracking him down.