Reykjavik is one of three new routes to European capital cities being added by British Airways from London City airport this winter.
Alongside three flights a day to Paris Orly and six flights a week to Prague, the airline now serves a record 32 destinations from the Docklands airport.
Twice weekly flight will run to the Icelandic capital using Embraer regional jets.
BA’s London City customer and commercial general manager Luke Hayhoe said: “This is the first time there has been a direct air link between London City and Reykjavik and as one of the fastest growing tourist hotspots it’s a destination our customers really want to travel to.
“Even if they are not devout fans of Game of Thrones, Iceland has so much to offer visitors from diverse landscapes to the Northern lights.
“We are also delighted to launch Prague and Orly for the first time, offering a direct link to two important European capital cities for both business and leisure customers.”
The airport’s chief commerial officer Richard Hill added: “British Airways at London City airport has gone from strength to strength in the last few years, and the addition of three new routes for winter shows just how strong our partnership is.
“Services to Paris, Prague and Reykjavik will really enhance the LCY network for business and leisure passengers, and all while offering the speed, convenience and excellent customer experience that London City is known for.”