Den brittiska regeringen avbröt flygningarna till Red Sea Resort i november efter den misstänkta bombningen av ett ryskt passagerarplan dödade 224 personer.
Så kallade islamiska statliga militanter tog på sig ansvaret för attacken.
Över 16.000 britter strandsatta i området fördes hem på en rad räddningsflygningar under ökad säkerhet.
Inga flyg har trafikerat mellan Storbritannien och Sharm el-Sheikh sedan den 17 november, och utrikes- och samväldeskontoret avråder från alla men viktiga resor med hjälp av anläggningens flygplats.
British Airways har sagt att det inte kommer att flyga till den egyptiska semesterorten förrän tidigast efter den 13 februari, medan Monarch-tjänsterna för närvarande är avstängda fram till den 24 januari.
EasyJet har stoppat tjänsterna fram till den 29 februari, medan Thomson och Thomas Cook denna vecka båda förlängde sin avstängning av tjänsterna till den 23 mars.
Association of British Travel Agents har sagt att beslutet om att använda Sharm el-Sheikh flygplats fattas av de brittiska myndigheterna snarare än flygbolagen.
Reseanalytiker Bob Atkinson, från Travel Supermarket, sade längden på avstängning föreslog att säkerhetsfrågor på flygplatsen visade sig vara svåra att lösa.
Han sade att tjänster skulle återupptas "på någon punkt", men tillade: "Ju längre det pågår får dig att tänka, "Varför dröjer de så länge om det är lika enkelt som att se till att säkerhetskontroller är på plats?"
Men de egyptiska myndigheterna skulle göra "allt som är möjligt inom deras befogenheter" för att ge Storbritannien förtroende för sina medborgares säkerhet, för att inte förlora på turisthandeln, tillade han.
På tisdagen meddelade den egyptiska regeringen att den hade hyrt globala risk- och säkerhetskonsultföretag Control Risks för att genomföra en översyn av flygplatser över hela landet.
Tillkännagivandet välkomnades av den brittiske ambassadören i Egypten, John Casson, som sade att han hoppades att flygningarna skulle återupptas "så snart som möjligt".
"Britain var den första att väcka säkerhetsproblem om Sharm flygplats och Storbritannien vill vara den första att starta om flygningar, så att turismen kan leda återuppliva Egyptens ekonomi," sade han.
Kraschen den 31 oktober gällde en Airbus A321, som drevs av det ryska flygbolaget Kogalymavia, som hade tagit av från Sharm el-Sheikh för S:t Petersburg, men kraschade in i Sinaiöknen och dödade alla ombord.
De brittiska utredarna tror att kraschen orsakades av en bomb i flygplanets lastrum före start.
Reseföretag Thomson och Thomas Cook har förlängt en avstängning av flygningar till den egyptiska semesterorten Sharm el-Sheikh till minst 23 mars.