Egypt specialist, Red Sea Holidays, will launch a weekly direct charter flight to Sharm El Sheikh from Birmingham on December 19.
It comes after the UK Foreign Office lifted its ban on flights to and from the airport after four years.
On sale now, flights will be operated by European charter airline, Enter Air.
A 7-night all-inclusive Christmas holiday, departing on December 19, starts at around £800 per person and a week from January 30 costs around £549 per person. Prices include 20kg checked luggage, resort transfers and late check-outs.