The body responsible for responsible environmental practices in the Egyptian Red Sea, HEPCA, has just launched a "name and shame" section on their website.
Their first target is a company that is offering sport fishing for sharks out of Hurghada.
The company is called Egyptra Travel Services and the page offering shark fishing safaris is here:
Please feel free to drop them a line and ask them to stop! Their email is firstname.lastname@example.org
As far as I know, shark fishing in the Egyptian Red Sea is actually illegal, so I don't think they will last long officially.