Egypt will stop issuing visas on arrival for all foreign tourists as of May 15. This means tourists must obtain visas prior to their arrival to Egypt.
I heard this only applies to tourists travelling alone. If you're traveling in a group that's booked through a tour operator you can still get a visa on arrival. Otherwise, you will have to apply at your local consulate before you travel there.
Update: Egypt visa Egypt has retracted the decision to ban visas upon arrival for lone travellers altogether. Guess they must've realized this move would harm their tourism industry.