The carrier will introduce direct flights to Sharm El Sheikh from Leeds Bradford next February, marking the first time an airline has operated a route from the Yorkshire terminal to Egypt.
Manchester flights will start earlier, in October of this year.
Flights are on sale now for services from both Leeds Bradford and Manchester International, with advance purchase of seats available as part of a Jet2holidays package deal.
Mandy Round, general manager of Jet2holidays, said: "Sharm el Sheikh is proving to be an increasingly popular destination for UK holidaymakers who flock there for guaranteed, year round sunshine and the spectacular sites and scenery of Egypt.
"This launch is an extremely exciting development for Jet2holidays and Jet2.com as we begin to travel further afield and explore new destinations."
The popularity of Egypt as a low-cost holiday destination was highlighted by the introduction of easyJet flights to Hurghada and Sharm El Sheikh in April.