Tidlig i 2016 introduseres et nytt globalt markedsføringsinitiativ. Icelandairs Stopover Buddy-tjeneste lar passasjerer som stopper på Island på vei over Atlanteren be om en reisekompanjong, som også er en ansatt hos Icelandair. Initiativet blir kalt «Den beste markedsføringspåfunnet i 2016» av The Daily Mail.
Tre ny destinasjoner legges til rutenettverket, noe som gir passasjerene enda flere muligheter. Chicago, USA, Montreal. Canada, og Aberdeen, Skottland. Icelandair starter opp igjen på Paris Orly International Airport, i tillegg til å fly til Charles de Gaulle.
Med flere destinasjoner og flere turer øker Icelandair flåten med et Boeing 767 bredbuksfly.
Om sommeren flyr Icelandair Islands mannlige fotballandslag til sin første store turnering, da de deltar i EM i Frankrike. De havner blant de åtte beste.
Icelandair introduserer en kontantfri kabin, og lar passasjerene betale med de største kreditt- og debetkortene om bord. Dette revolusjonerer servicen om bord.
«Icelandair blir det første europeiske flyselskapet som tilbyr Wi-Fi fra gate til gate i hele flåten.»