Bermula 23 Julai 2009, Icelandair akan mula menawarkan penerbangan transatlantik dari Lapangan Terbang Antarabangsa Sea-Tac Seattle.
Dalam satu kenyataan, syarikat penerbangan itu mengatakan akan memulakan perkhidmatannya dari Sea-Tac dengan upacara pemotongan pita rasmi dan tabik air tradisional untuk menyambut pesawat di kediaman barunya di Gate S-1.
Satu-satunya syarikat penerbangan Nordik yang melayani Pantai Barat, Icelandair mengesan laluan yang efisien di Atlantik Utara, dengan menggunakan armada all-Boeing yang reka bentuk badan dan tempat duduknya yang sempit membolehkannya menempuh perjalanan lebih dari 3,750 batu nautika. Oleh itu, Icelandair dapat menawarkan waktu terbang empat jam lebih cepat dari Seattle ke destinasi Skandinavia di Copenhagen, Oslo, Stavanger, dan Stockholm.
Pengembara ditawarkan penerbangan sambungan ke 18 destinasi Eropah melalui hab Icelandair di Reykjavik, Iceland, dan penumpang juga diberi peluang untuk singgah di Iceland dalam perjalanan ke destinasi Eropah mereka tanpa tambang penerbangan tambahan. Icelandair akan menyediakan empat penerbangan seminggu, berlepas pada hari Selasa, Khamis, Sabtu dan Ahad pada 4:30 petang, dan tiba di Reykjavik pada 6:45 pagi Rancangan juga termasuk menambah penerbangan kelima untuk jadual 2010.
Sebagai tambahan kepada pernyataan perkhidmatan berjadual biasa ke Manchester, England, dan Glasgow, Scotland, Icelandair telah mengumumkan bahawa ia juga akan menawarkan dua penerbangan seminggu ke Brussels, Belgium, pada bulan Jun 2010.
Antara destinasi lain di Icelandair termasuk Boston, New York-JFK, Seattle, Minneapolis / St. Paul (bermusim), Orlando Sanford (bermusim), Halifax (bermusim) dan Toronto (bermusim). Sambungan tanpa henti melalui hab Icelandair di Reykjavik tersedia untuk 18 destinasi di Scandinavia (termasuk Copenhagen, Oslo, Stavanger, Stockholm), Great Britain (termasuk Glasgow, London, Manchester) dan Eropah Kontinental (termasuk Amsterdam, Berlin, Düsseldorf, Frankfurt, Munich, Paris).
