The operator will initially use Fly Egypt for charter flights to Hurghada from Birmingham, Gatwick and Manchester from 14 October to mid-December.

Red Sea Holidays will then use European airline Enter Air for the Hurgada flight programme from mid-December to the end of April 2020.

Managing director Andrew Grant said: “We were aware of the problems Thomas Cook were facing, and plans were already progressing with alternative airlines to secure additional aircraft.

“Fly Egypt has the immediate capacity, operates a modern fleet of aircraft and allows us to quickly supplement the remaining operational flights out of the UK to Hurghada with three of our own.”

“Enter Air flights beginning mid-December will originate in the UK so flight departure times are more in line with the UK time zone.”

Fly Egypt will start services from next week with flights from Birmingham on Mondays, Manchester on Tuesdays and Gatwick on Fridays.

This schedule will change when Enter Air takes over on December 17 when the Hurghada flights will operate from Manchester on Tuesdays, Birmingham on Thursdays and Gatwick on Fridays through to the end of April 2020.

Red Sea Holidays is currently reallocating existing bookings on to these new flights “working in date order”. Once a customer’s booking has been allocated to a flight, the operator will send a confirmation giving details of the new flight.