Originally Posted by Thumper

Took my wife and I about 20 minutes - including trip to side room where the clerk wanted $10 cash from each of us to "expedite" the enhanced luggage inspection. (we both had backpacks only, and used our US passports to enter and leave Egypt).

You may find it cheaper (time, money, discomfort) in the end to fly from Eilat to Tel Aviv. It's a cool little flight.