I løpet av våren 2014 åpner Icelandair to nye langdistanseruter, denne gangen handler det om to destinasjoner i Canada – Edmonton og Vancouver. Linjen mellom Reykjavik og Edmonton i Alberta starter den 26 mars og kommer til å trafikkeres med fire avganger per uke. Linjen mellom Reykjavik og Vancouver startet den 13 mai og kommer til å trafikkere med to avganger per uke. De nye linjene tilbyr også gode tilslutninger til og fra Skandinavia. For å klare de nye rutene kommer Icelandair til å få levert ytterligere tre fly av typen Boeing 757 noe som gjør at flåten nå består av totalt 21 fly. Flyprogrammet i 2014 blir det mest omfattende i Icelandairs historie med en økning på 18 % sammenlignet med 2013.
Icelandair Saga Class Boeing 757
Icelandair Comfort Class Boeing 757
Icelandair Economy Class Boeing 757