The flights begin on Wednesday, May 4 and run weekly throughout the summer every Wednesday until October 26, 2011.

Sharm el Sheikh is a purpose-built resort with a number of breathtaking sights such as the 4th century St Catherine's Monastery. For those who enjoy underwater adventures, diving and snorkeling, the Ras Mohammed Marine Park is renowned as one of the world's most fascinating diving destinations.

On land, the Red Sea Riviera offers a number of bars, restaurants, discos, clubs, golf courses and casinos to enjoy.

Ian Derbyshire, Chief Executive Officer of Thomas Cook UK & Ireland, said: "Egypt is a fantastic option for families, couples and groups looking for great beaches, international cuisine and extraordinary diving. We're committed to our flying programme from the region, so with this extra option we're really pleased to be able to offer even more choice to travellers from Belfast International Airport."

Next summer, as well as Egypt, Thomas Cook will offer flights to the Balearic Islands, Spain, Canary Islands, Cyprus, Greece, Turkey, Tunisia and Bulgaria from Belfast International Airport.