19. mai 2016 letter det første Icelandair flyet med kurs mot Montréal, Canada. Montréal blir Icelandairs femte canadiske destinasjon. Ruten vil opereres med fire ukentlige avganger i perioden 19. mai–8. november. Avgangene blir mandag, tirsdag, torsdag og lørdag.
Med Montréal har Icelandair 16 nordamerikanske destinasjoner, herav 11 i USA og 5 i Canada. Reisen fra Keflavik til Pierre Trudeu internasjonale flyplass tar ca fem timer, noe som gir en total reisetid fra Skandinavia og Finland på ca. 10 timer inkl. flyskifte. Montréal internasjonale flyplass er oppkalt etter Pierre Elliott Trudau, Canadas 15. statsminister, og den er Quebecs travleste og Canadas fjerde travleste flyplass målt i passasjerer trafikk.
Montréal ligger perfekt i forhold til Icelandairs øvrige rutenett i den østlige delen av Nord-Amerika. Byen har mye å tilby sine besøkende med bl.a. 50 nasjonalhistoriske steder, hvilket er mer enn noen annen canadisk by.
Icelandair flyr til 42 destinasjoner, hvorav 16 i Nord-Amerika: Boston, Washington D.C. New York (JFK og Newark), Orlando, Minneapolis/St. Paul, Denver, Seattle, Anchorage, Portland, og Chicago (fra mars 2016) i USA. Toronto, Halifax, Vancouver, Edmonton og Montréal (fra mai 2016) i Canada.