But as you say they must be completely legal to get awarded such big government contracts
Judging by the many and varied interpretations proffered by CAsA, how would a bureaucrat in a non-aviation related department know what the difference is between RPT, "closed charter", "private charter?" and charter and the requirements for such endeavors.
About the only thing missing from their web site is a copy of an AOC. A layman reading it would surmise that this company chartered aircraft.