But the new audit found that only 15,324 people were actually stopped by the unit last year.
The audit found a discrepancy of F$16 million in the accounts.
The audit did not find any instances of known harm to public health or the environment.
Four or five years ago, he said, similar audits found discrepancies of up to 10 percent.
The city lost nearly $294,000 in interest because the checks had not been deposited, the audit found.
The audit also found "major financial distress issues" with other airlines.
The audit also found that 16 of 32 projects then active were in default.
The audit found that over the last five years, the department had exceeded its overtime budget by an average of 104 percent for each year.
The audit also found poor accounting of compensatory time taken by the police.
A state comptroller's audit released in 1997 found that it lost $46.9 million since 1980.