Maskapai penerbangan terbesar di Islandia ini sebagian besar mendasarkan rencana bisnisnya pada rute alternatif dari Eropa ke Amerika Utara dengan persinggahan di Islandia.

Biasanya maskapai ini menawarkan kemungkinan singgah hingga beberapa hari dan koneksi yang sangat cepat di bandara Keflavik yang ramah dan kecil, yang berfungsi sebagai pangkalan utama.

Armada Icelandair terdiri dari pesawat Boeing 737 MAX dan Airbus A321 yang modern, serta pesawat turboprop De Havilland Dash 8 yang lebih kecil, yang digunakan untuk penerbangan domestik di Islandia atau ke Greenland dan Kepulauan Faroe.