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:
http://www.egyptra.com/Excursions/Hurghada-Excursion/Sharks-Fishing-Red-Sea-Open-Water/#bookingForm
Please feel free to drop them a line and ask them to stop! Their email is info@egyptra.com
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.
Adam