Meanwhile, two four-times-weekly service to San Francisco and Baltimore will launch on June 1 and May 28 respectively.
The flights can all be connected to from the UK and means the airline is now offering 23 North American destinations.
Moreover, Brits going via Iceland can book a stopover in Reykjavik for up to seven nights at no additional airfare.
Icelandair chief executive Bjorgolfur Johannsson said: “The time is right for Icelandair to return to Baltimore and San Francisco.
“Icelandair has been in operation for over 80 years, and these cities have played an important role in that history.
“The third addition to our network marks the first time in its history that Icelandair will offer non-stop flights to and from the heart of America.”