5. mars 2014 letter første Icelandair flyet fra Island til Edmonton i Canada. Ruten, som opprinnelig var tenkt å være en sesong rute, ble oppgradert etter positiv respons fra markedet. Icelandairs ruteplan i 2014 er den største og mest ambisiøse i selskapets historie, forventet passasjerantall i 2014 er 2,6 millioner mot knappe 2,3 millioner i 2013.
Ruteplanen til selskapet er i 2014 dobbelt så stor som ruteplanen i 2009. Icelandair har fire destinasjoner i Canada: To helårsruter, Toronto og Edmonton og to sesongruter, Halifax og Vancouver – sidstnevnte rute åpner i mai 2014.