Abercrombie & Kent are a tour company. So they will have representative offices or people in Hurghada, these are always good to try. Also what about working for Egypt air a ground staff, booking in etc....thats always a possibility