Thomas Cook has taken Sharm El Sheikh off its winter schedule.
Instead it will add two flights per week to the Red Sea resort of Marsa Alam from November.
"We have removed Sharm El Sheikh in Egypt from our Winter 2017/18 and Summer 2018 holiday and flight programmes," it told customers.
"The UK Foreign and Commonwealth Office continue to advise against travel to Sharm El Sheikh airport, and we have no plans to reintroduce a programme to Sharm until after that advice changes.
"The five flights per week which we had scheduled this winter have now been cancelled.
"We are contacting those customers who have booked with us to offer a refund or a destination change free of charge.
"The resort of Hurghada on the Red Sea is popular with customers for this summer and the winter ahead. To keep up with demand, we’re pleased to announce that we will begin two flights per week to the Red Sea resort of Marsa Alam from November this year."
A spokesperson added: "Egypt has been very popular this year. We’re expecting more than double the number of UK customers compared with last year, over 150,000 bookings. We put on more flights for the winter season just gone and for this summer to keep up with demand."
