It is possible. I have used AAA travel agents to book package vacations at a rate cheaper than what is posted online. Try booking a hotel and flight together.
Of course it's possible to find bargain holiday deals for Egypt through your travel agent, it's a very popular holiday place, so there's a lot of competition thus many offers.
Often local branches of agencies will have limited-term deals for places like Egypt and the Mediterranean that their websites don't - they're intended to get people through the door.
