In this context, natural justice and procedural fairness usually mean things like the right of both parties to be heard, before a conclusion or a decision is come to that would affect both of them, and the right to know all the facts that are involved in the process so that one is not adversely affected by an arbitrary process, part of which would be secret.
On May 30th, 2006. See this statement in context.