The additional flights to Akureyi in the north of the country will take the total number of flights to 12.
New departure airports available are Cardiff, Edinburgh and Stansted and an additional date has been launched for Humberside.
Graham Balmforth, national sales manager at Super Break, said: “The response to this new product from the trade has been phenomenal.
“The programme launched just over a month ago and agents have really got behind it and have been marketing and selling it incredibly well.
“Agents in both Scotland and Wales can now promote the direct flights, which is something we were keen to offer plus we have also added a London departure.
“As with all our departures, these are the only direct flights to northern Iceland from the UK.”
The demand from agents in the Humberside catchment has been so high that the operator has added a second date.
New departures are Cardiff on January 12, Edinburgh on January 15, Humberside on February 16 and London Stansted on February 19.
Prices from any airport lead in at £699pp for three nights and £749pp for four nights.