Flights to Cairo will be improving soon when the new Terminal Building 3 opens at Cairo International airport. If you want to check if your fight is on time go to the Flight Departure results were it shows estimated times for flights six hours ahead.
British Airways, Egypt Air and British Midland International all fly direct from London to Cairo. If you have a look at www.airninja.com you can check which low budget airlines can connect you to fights to Cairo Airport. For example we fly from Stanstead Airport to Munich with Easy Jet and then Tuifly to Cairo. When we book well in advance it costs around £150 per person return.