Anfang 2016 wird eine neue globale Marketinginitiative eingeführt. Beim Icelandair Stopover Buddy Service können Fluggäste, die auf dem Weg über den Atlantik auf Island einen Zwischenstopp einlegen, einen sogenannten "Travel Buddy" anfordern, einen Reisebegleiter, der zugleich ein Mitarbeiter von Icelandair ist. Die Initiative wird von der Daily Mail als beste Marketingidee 2016 bezeichnet.
Drei neue Ziele werden dem Streckennetz hinzugefügt, sodass Fluggäste noch mehr Auswahl erhalten. Chicago, USA, Montreal, Kanada, und Aberdeen, Schottland. Icelandair fliegt nun neben dem Flughafen Charles de Gaulle auch wieder den Flughafen Paris-Orly an.
Angesichts zusätzlicher Reiseziele und Flugzahlen erweitert Icelandair seine Flotte um einen Großraumjet des Typs Boeing 767.
Im Sommer fliegt Icelandair die isländische Fußballnationalmannschaft zu ihrem allerersten großen Turnier, der Europameisterschaft in Frankreich, bei der es Island bis ins Viertelfinale schafft.
Icelandair führt die bargeldlose Flugkabine ein, bei der die Fluggäste an Bord mit allen gängigen Karten, sowohl Bank- als auch Kreditkarten, zahlen können. Dies revolutioniert den Service an Bord.
Icelandair wird zur ersten europäischen Fluggesellschaft, die in ihrer gesamten Flotte Gate-to-Gate-WLAN anbietet.