I used to fly a FAA reg aircraft that was based in Africa, I was constantly accused of performing illegal CAT op's but the aircraft was legally on the company's AOC with the full authority of the base country and the FAA's approval. I had similar experiences with a VP-B aircraft.