Paul Kehoe, chief executive at Birmingham Airport, said: "Icelandair launched their Birmingham to Reykjavik service in February and it has gone from strength to strength in that short time.

"It’s great to see the airline respond to the passenger demand for this service by increasing the number of flights. Passengers are set to enjoy greater choice and flexibility, whether they want to stay in Reykjavik and explore all that it has to offer, or travel onwards to the USA and Canada, using Icelandair’s strong network of connecting flights."