The twice-weekly service to Iceland – a filming location for hit fantasy TV series Game of Thrones - is alongside three daily flights to Paris Orly and six flights a week to Prague.
The new additions see BA serve 32 destinations from the Docklands airport.
Luke Hayhoe, BA’s London City customer and commercial general manager 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.”
London City’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.”