Notorious killer Paul Bernardo is scheduled to appear before the Parole Board of Canada on Tuesday for a hearing.