Efter nogle år uden direkte forbindelse til Halifax i Canada returnerer Icelandair nu.
Fra 17 Maj introducerer Icelandair 3 ugentlige flyvninger mellem Reykjavik og Halifax i Nova Scotia. Ruten er, som de øvrige til Nord Amerika, tilpasset således at der er forbindelse fra de øvrige Skandinaviske destinationer.
Samtidig åbner Icelandair ligeledes mellem Reykjavik og Bergen samt Reukjavik og Göteborg med henholdsvis 3 og 2 ugentlige forbindelser.
Det forlyder i øvrigt at Icelandair har intentioner om at stoppe ruten mellem Reykjavik og San Francisco, men dette er endnu ikke bekræftet og der er stadig åbent for salg.