On Tuesday, Thomas Cook Airlines introduced a new weekly flight between Bristol and the Red Sea resort city of Hurghada, an official statement by the British Embassy read.
The flight carried over 200 passengers, according to the statement.
The newly introduced flight will increase the number of flights between Egypt and the UK by 19 this summer.
“It’s great to welcome this new flight from Bristol Airport to meet the British tourist demand -- now reaching the same levels as 2015," says British Ambassador to Cairo John Casson.
Bookings for summer holidays this year are up by 89 percent compared to last year, according to Thomas Cook's yearly review in Egypt.
England imposed a flight ban on Sharm El-Sheikh following a Russian airliner crash over Sinai in October 2015, killing all 224 passengers on board.
Since the deadly crash, Egypt has upgraded all security measures at its international airports.
"With over 40 UK flights a week, Egypt is once again a dream destination for hundreds of thousands of British tourists," says Casson.
Casson said that the flights between UK and Egypt are considered to be "good news for Egypt’s economy," noting that British tourists were "spending double" in Egypt last year.
"It’s good for the Bristol’s holiday-makers who this morning left behind cold and rainy skies and a sea temperature of 11 degrees in Bristol, to find sunny skies and 26 degree water in Hurghada,” said Casson.
Meanwhile, Christoph Debus, Chief Airlines Officer at Thomas Cook Group, expressed his pleasure at expanding Bristol's program.
"We are delighted to introduce flights to Hurghada. We have increased the number of seats on sale to Egypt by 14 percent across the UK this year, flying to both Hurghada and Marsa Alam," says Debus.
While increasing the number of flights to different holiday destinations in Cairo, the UK has not yet lifted its travel ban to Egypt's most popular Red Sea resort Sharm El-Sheikh.