I thought best to do a bit of digging first to ensure that it wasn't a case of sour grapes from someone, and found this article on the Cyprus Mail
Andreas Panayiotou, the director of Napa Sea Cruises that Zenobia Dive is part of was quoted as saying
Not only guilty as charged, but completely unrepetant as well
“Everyone does it, we’re not the only ones… it’s not forbidden if you’ve got your licences,” he said, adding that if they don’t have the right the police should come and stop them.
So, if you find yourself in Cyprus and fancy a bit of diving, make sure you give your trade to a dive cente other than Zenobia Dive.