In 2018, Haines was nominated for two RTDNAs for documentaries shot by herself in Liberia and Iraq: 'My Penpal: The Warlord's Wife' and 'Two Kilometres to Terror: Life and Death Under ISIS'. The latter documentary, filmed by Haines when she was embedded with the Iraqi Special Forces in West Mosul, went on to be awarded the RTDNA Dave Rogers Award for Long Feature (Large Market). In 2019, Haines won the RTDNA Dan MCArthur Award for 'Investigative Journalism' for "W5: No Witnesses", and the "Innocence Canada Tracey Tyler Award for Justice for the Wrongly Convicted" for "W5: An Indigenous man's quest to clear his name". The following year, Haines won the 2020 Canadian Screen Awards for 'Best Host or Interviewer, News or Information' for "W5: The Narco Riviera" and 'Best News or Information Program' for "W5: the Baby in the Snow".