Il faudra attendre le 19 mai 2016 pour rejoindre Montréal via l’aéroport de Keflavik en Islande avec Icelandair. L'aéroport international Pierre-Elliott-Trudeau, d'où partiront et arriveront les vols, sera la première destination d'Icelandair dans la province de Québec et sa 16(e) en Amérique du Nord. Le vol d’une durée de 5 heures, sera assuré quatre fois par semaine, les lundis, mardis, jeudis et samedis, et ce, jusqu'au 8 novembre 2016.
Le vol aller-retour Paris-CDG/Montréal via l’Islande sera disponible à partir de 618€ TTC.