This page lists a lot of the Tour Operators in the UK. They can arrange a flight only to Sharm el Sheikh or a full package holiday with flights, hotel accommodation and excursions. A few examples are Longwoods, Regal Holidays, Oonas Divers, Explorer Tours.

All of them offer holidays to Sharm el Sheikh, Taba, Cairo, Hurghada, Dahab, Nile Cruises and everywhere else in Egypt and the Red Sea