Thomas Cook has cancelled all bookings to Sharm el Sheikh until October 31.
The holiday company took the decision to extend the ban - past May 25 -after travel advice from the Foreign & Commonwealth Office did not change.
The FCO has advised against all but essential travel to the resort.
Flights to the resort had been leaving from Bristol Airport.
We appreciate that this may be frustrating for our customers who have been looking forward to their holiday and we would like to assure them that we are doing our upmost to ensure they are still able to enjoy a Thomas Cook holiday.
Thomas Cook is now offering a number of options to their customers, which include cancelling or amending their holiday to another destination free of charge.
They have increased staff numbers in their contact centre to help deal with queries.
Any customers with immediate concerns and who unable to visit a shop should call the dedicated customer phone line, open 24 hours a day: 01733 224 536.
At Thomas Cook, the safety and well-being of all those who travel with us is our absolute priority, and we would like to thank our customers for their patience and understanding.
Click here for the full and most recent FCO travel advice.
Passengers from the West who arrived back from Sharm el-Sheikh at the weekend face a lengthy wait to get their luggage back
A flight landed at Bristol airport on Saturday evening, bringing back holidaymakers who were due to fly home several days earlier.
Holidaymakers were only allowed to bring back hand luggage because of restrictions, and it's not known when they will get their other belongings.
Thousands of Britons remain stranded at the Egyptian resort, despite several flights to the UK over the weekend. The latest intelligence suggests a Russian plane which crashed last week after leaving Sharm was brought down by a bomb.
A Thomson Airways flight landed at Bristol Airport carrying passengers from Sharm el-SheikhRead the full story ›
The first flight to Bristol bringing stranded tourists back from Sharm el-Sheikh has been cancelled.
Thomson Airways says last-minute restrictions from the Egyptian government mean it can only operate two flights a day, and tonight's planned Bristol arrival will not be one of them.
Passengers are being put up in hotels, and flights planned for the weekend may or may not go ahead.
Thomson is advising passengers to customers to keep an eye on noticeboards in hotels or check online for the latest information. There's also a 24-hr helpline on +44 3333 365147 or 82345 (text).
Those travelling will not be able to bring their suitcases; only hand luggage is allowed.
The government suspended air links between the UK and Egypt because of a Metrojet plane which crashed just after taking off from Sharm el-Sheikh last week, killing everyone on board. Latest intelligence suggests the crash could have been caused by a bomb on board.
A stranded Bristol couple on one of the first flights planning to leave Sharm el-Sheikh have spoken of "pure chaos" in the Egyptian resort.Read the full story ›
The government has suspended all UK passenger flights to the resort.Read the full story ›