Zwischen 2002 und 2018 war die "Hengill", benannt nach einem isländischen Vulkan, die einzige Boeing 757-300 in der Flotte von Icelandair. 2018 kam eine zweite Maschine hinzu. Die Nachrüstung mit Winglets und einem Wi-Fi-System erfolgte auch in dieser Zeit. Auf dem Kurs aus Keflavik kommen die gestreckten 757 unregelmäßig zum Einsatz, wobei sie eine der Boeing 757-200 ersetzen.