Et nyt globalt markedsføringsinitiativ blev lanceret i begyndelsen af 2016. Med servicen Icelandair Stopover Buddy kan transatlantiske passagerer, der har et stopover i Island, anmode om en rejsekammerat, som også er medarbejder i Icelandair. Dette initiativ blev udråbt til "den bedste markedsføringsidé i 2016" af Daily Mail.
Tre nye destinationer føjes til rutenetværket, hvilket giver passagererne endnu flere valgmuligheder. Chicago, USA, Montreal. Canada, og Aberdeen, Skotland. Icelandair flyver igen til Paris Orly Internationale Airport ud over Charles de Gaulle.
På grund af de ekstra destinationer og flere ture føjer Icelandair et Boeing 767-jetfly med bredt skrog til flåden.
Om sommeren flyver Icelandair Islands fodboldlandshold til deres første større turnering nogensinde, hvor de deltager i europamesterskaberne i Frankrig med en flot placering blandt de 8 bedste.
Icelandair introducerer en kontantfri kabine, hvor passagererne kan betale med alle større kort, både debit- og kreditkort, om bord. Dette har revolutioneret servicen om bord.
"Icelandair bliver det første europæiske flyselskab, der tilbyder wi-fi fra gate til gate i hele flåden."