Brzy po oznámení společnosti Iceland Express o otevření přímé linky mezi Islandem a letištěm JFK v New Yorku přichází další zpráva. Od léta 2010 bude provozovat také první přímou linku do Kanady, jmenovitě na trase Reykjavik – Winnipeg. Na trase budou létat Boeingy 757-200, a to dvakrát týdně.