Die "Eldborg" wurde nach einem Vulkankrater im Westen Islands benannt und trug zuvor ab 1998 den Taufnamen "Bryndis". Die Boeing 757 bei Icelandair sind mit einem Durchschnittsalter von rund 25 Jahren schon recht betagt. Eine Entscheidung für ein Nachfolgemodell, Boeing 737 Max 9 oder Airbus A321Neo, steht noch aus, jedoch zeigten sich die Isländer nach dem Ende des Groundings für die Max 8 sehr zufrieden und planen einen Ausbau der Teilflotte auf ein Dutzend bis 2022.