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.
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.
Click here for the full and most recent FCO travel advice.