The additions mean the brands will offer 35 three- or four-night trips to Iceland from six bases in Winter 19/20, with flights also operating from Glasgow, Leeds Bradford and Manchester.
From East Midlands there is now an additional four-night trip departing on 21 November, meaning there are a total of five trips on sale (three in November and two in mid-March).
At Newcastle there is an additional three-night trip departing 25 November with seven trips on sale from October to April.
From Birmingham, there is an additional four-night trip departing 28 November, making seven in total, with three in November and four in March/April.
Steve Heapy, chief executive of Jet2.com and Jet2holidays said: “This expanded programme of 35 dedicated trips to Iceland gives our customers even more choice for Winter 2019/20.
"The beauty of Iceland, coupled with the fantastic benefits available through Jet2.com and Jet2CityBreaks, means we are confident of a very successful programme.”
Packages with Jet2CityBreaks include a guided Northern Lights Tour, flights with Jet2.com, 22kg hold luggage allowance, transfers and three- or four-star hotels in central Reykjavik. Excursions to the Golden Circle and Blue Lagoon are extra.