There are only definitions of "domestic air service" and "international air service" neither of which would appear to exclude private operators.
My bush lawyer understanding of the regs is that you need one unless the authority (DOTARS) advise otherwise in writing.