In an internal government report obtained by CBC News, Auditor General Merwan Saher found that Redford's staff entered fake passengers into the government's online booking system and then erased the passengers before printing a final flight manifest.
Government staff told the auditor general that passengers were “blocked to restrict access to Premier Redford on the aircraft," the review states.
"The implications of this practice were that other government employees or elected officials would not have been able to travel on those aircraft."
The report also states that auditors found "no documentation" on when the practice of listing fake passengers began.
Redford said she has no knowledge of these arrangements.
"It would not be true to suggest that I flew on the government plane alone. Despite the allegations raised today, as far as I am concerned, there was never any directive preventing others from flying on government aircraft when I was a passenger,” she said in a statement.