En 1984, Icelandair était la première compagnie non-américaine à opérer en direct sur Orlando. Puis en 2006, les vols ont été arrêtés. A présent, Icelandair annonce une reprise de la desserte dès le mois de septembre 2015.
Quatre vols hebdomadaires devraient relier la destination de Floride au hub de Keflavik avec un Boeing 757-200 de 183 sièges. Les connexions au départ de Zurich sont optimales pour trois des quatre jours. Le vol devrait permettre des connexions sur une 20 d’autres destinations européennes.
Sur l’Amérique du Nord, Icelandair dessert Boston, New York, Washington, Seattle, Denver, Toronto et Edmonton. A cela s’ajoutent les destinations saisonnières de Newark, Minneapolis, Vancouver, Halifax et Anchorage.
