1984 war Icelandair die erste nicht-amerikanische Fluggesellschaft, welche Nonstopflüge nach Orlando (Florida) anbot. 2006 wurden die Flüge allerdings eingestellt. Doch nun hat Icelandair angekündigt, dass Orlando ab September 2015 wieder im Flugplan figurieren wird.
Geplant sind vier wöchentliche Flüge ab Keflavik mit einer Boeing 757-200, welche 183 Plätze bietet. Die Anschlüsse von und nach Zürich sind zumindest an drei Tagen optimal; es bestehen auch Anschlüsse zu 20 weiteren europäischen Destinationen.
In Nordamerika bedient Icelandair bislang Boston, New York, Washington, Seattle, Denver, Toronto and Edmonton, dazu saisonal Newark, Minneapolis, Vancouver, Halifax und Anchorage.