Den 19 maj 2016 tillkommer ytterligare en destination i Icelandairs nätverk – Montreal i Quebec i Kanada. Det blir Icelandairs femte destination i Kanada och innebär att Icelandair nästa år kommer trafikera 16 destinationer i Nordamerika.

Linjen trafikeras under perioden 19 maj-8 november 2016 med avgångar på måndagar, tisdagar, torsdagar och lördagar. Flygtiden mellan Reykjavik och Montreal blir drygt fem timmar och på Keflaviks flygplats finns anslutningar till och från flera städer i Skandinavien och norra Europa.