Begin 2016 wordt een nieuw, wereldwijd marketinginitiatief gelanceerd. De Icelandair Stopover Buddy-service biedt passagiers die een stopover in IJsland maken onderweg naar de andere kant van de Atlantische Oceaan een reisbuddy aan, die ook een medewerker van Icelandair is. Het initiatief werd door The Daily Mail uitgeroepen tot "The best marketing gimmick van 2016".
Drie nieuwe bestemmingen zijn toegevoegd aan het routenetwerk, waardoor passagiers nog meer opties hebben. Chicago in de VS, Montreal in Canada en Aberdeen in Schotland. Icelandair hervat de service naar Parijs Orly International Airport en vliegt ook naar Charles de Gaulle.
Met meer bestemmingen en meer reizen voegt Icelandair een Boeing 767 wide body jet toe aan zijn vloot.
In de zomer vliegt Icelandair het nationale voetbalteam van IJsland naar hun allereerste grote toernooi, wanneer ze deelnemen aan de Europese kampioenschappen in Frankrijk en eindigen in de top 8.
Icelandair introduceert een cabine zonder contant geld, waarmee passagiers kunnen betalen met alle grote kaarten, zowel debet als credit, aan boord. Dit revolutioneert de service aan boord.
"Icelandair wordt de eerste Europese luchtvaartmaatschappij die fleet-wide gate-to-gate wifi aanbiedt."