Monarch, easyJet, Thomson Airways och Thomas Cook Airlines har nu ställt in alla utgående flygningar till den egyptiska resorten fram till den 25 november.
British Airways säljer inte nya biljetter för flyg fram till den 23 november.
Flygen stoppades förra veckan efter den brittiska regeringen sade Sinai flygkraschen som dödade 224 människor den 31 oktober kan ha orsakats av en bomb.
Ministrarna fattade beslutet efter att experter granskat säkerheten på Sharm el-Sheikh flygplats.
Omkring 20.000 brittiska medborgare, åtminstone 9.000 av dem semesterfirare, troddes befinna sig på semesterorten vid den tiden.
Inkommande flygningar till Storbritannien återupptogs på fredag och på måndag kväll hade omkring 7 473 passagerare förts tillbaka.
De får endast resa med handbagage; lastrumsbagage ska flygas tillbaka separat nästa vecka.
En monarkisk talesman, som tillkännagav avbokningarna fram till den 25 november, sade: "Vi inser att detta är en mycket frustrerande situation och ber om ursäkt för den olägenhet som detta orsakar våra kunder."
Thomson sade: "Alla kunder bokade att resa till Sharm el-Sheikh under denna period kommer att få en full återbetalning eller kan ändra till någon semester för närvarande till salu.
"Kunder som reser till Sharm el-Sheikh fram till och med den 10 december 2015 kommer att kunna ändra sin bokning kostnadsfritt till någon semester som tas i slutet av april 2016."
Easyjet sa att det hoppades att ta alla sina kunder hem senast i slutet av nästa helg.
"Vår plan är att ta hem så många passagerare varje dag som vi kan, och att prioritera dem som har försenats längst," sade det.
"Det verkliga är att många av våra passagerare kommer att bli försenade i upp till tre dagar."
British Airways säger att det håller situationen utanför torsdag "under översyn", men inte tar bokningar från nya passagerare på flygningar fram till och med den 23 november.
Både USA och Storbritannien har sagt att underrättelsetjänsten pekar på den starka möjligheten att kraschen på Sinaihalvön orsakades av en bomb - militanter anslutna till den så kallade islamiska staten, även känd som Isil, har tagit på sig ansvaret.
Egypten har nu lanserat sin egen undersökning av vad som hände efter en medlem av den internationella laget undersöker kraschen förra veckan berättade Reuters att de var "90% säker" att ett ljud som hördes i de sista ögonblicken av inspelningen av planets cockpit röstinspelare var en explosion orsakad av en bomb.
Flygbolagen har stängt av flygningar från Storbritannien till Sharm el-Sheikh i minst två veckor.