Nyligen meddelade Icelandair att man startar en ny säsongslinjen mellan Reykjavik och Edmonton i Kanada. Responsen har bara på några veckor överväntat flygbolagets förväntningar och därför har man beslutat att starta linjen tidigare och dessutom göra den till en åretrunt-linje. Linjen skulle ursprungligen startats 26 mars men kommer nu lanseras redan 5 mars 2014. Utöver Edmonton kommer Icelandair flyga till ytterligare tre destinationer i Kanada - Toronto, Vancouver och Halifax.