19. maj 2016 letter første Icelandair fly fra Keflavik med kurs mod Montreal i den fransktalende del af Canada: Quebec. Montreal er Icelandairs femte canadiske destination.
Montreal er Canadas næststørste by med 1,7 mio. indbyggere og beliggende i Quebec. Byen er et vigtigt centrum for handel, finans, lægemidler, teknologi, design, kultur, computerspil, film og ikke mindst turisme.
Icelandair har, med åbningen af Montreal, 16 nordamerikanske destinationer heraf 11 i USA og som nævnt 5 i Canada. Turen fra Keflavik til Pierre Trudeau International Airport tager ca 5 timer, hvilket betyder samlet rejsetid fra Skandinavien og Finland på ca.10 timer inkl flyskift i Keflavik.
Montréal International Airport er Quebecs travleste og Canadas fjerde travleste målt i passagertrafik og opkaldt efter Pierre Elliott Trudau, Canadas 15. premierminister
Icelandair tilbyder, med åbningen af rute til Montréal, endnu en attraktiv nordamerikansk destination med den rigtige blanding af levende storby og betagende natur, og man kan uden ekstra omkostninger lægget et stop i Island ind på ud- eller hjemrejsen.
Icelandairs 16 destinationer i Nordamerika er Boston, Washington D.C. New York (JFK og Newark), Orlando, Minneapolis/St. Paul, Denver, Seattle, Anchorage, Portland, og Chicago (fra marts 2016) i USA. Toronto, Halifax, Vancouver, Edmonton og Montréal (fra maj 2016) i Canada.