В начале 2016 года была запущена новая глобальная маркетинговая инициатива. Служба Icelandair Stopover Buddy позволила пассажирам, которые останавливались в Исландии по пути через Атлантику, чтобы попросить приятеля путешествия, который также является сотрудником Icelandair. Эта инициатива получила название «лучший маркетинговый трюк 2016 года» The Daily Mail.
В маршрутную сеть были добавлены три новых пункта назначения, что дало пассажирам еще больше возможностей: Чикаго, Монреаль и Абердин. Icelandair возобновил обслуживание в международном аэропорту Парижа Орли в дополнение к полету в Шарль де Голль.
С большим количеством направлений и больше поездок, Icelandair добавил Boeing 767 широкофюзеляжный самолет к своему флоту.
Летом Icelandair перевезла мужскую сборную сборной Исландии в свой первый в истории крупный турнир, когда они участвуют в чемпионате Европы во Франции. К радости нации команда закончила в восьмерке.
Icelandair произвела революцию в обслуживании на борту, представив безналичную каюту. Пассажирам разрешается оплачивать все основные карты, как дебетовые, так и кредитные.
Icelandair стала первой европейской авиакомпанией, предлагающей Wi-Fi с Wi-Fi для ворот с воротами.