Linie lotnicze Icelandair były we wrześniu najpunktualniejszymi liniami lotniczymi w Europie, spośród wszystkich członków Stowarzyszenia Europejskich Przewoźników Lotniczych (AEA). Na długich trasach 92,5% lotów Icelandair odbyło się o czasie, także na trasach średnich i krótkich Icelandair znalazł się w czołówce europejskich przewoźników jeżeli chodzi o punktualność, o czasie odbyło się 93,5%. Icelandair znajduje się także na czele listy w punktualności lotów na długich trasach biorąc pod uwagę dane zebrane ze wszystkich minionych miesięcy 2012 roku, według raportu – 90,7% tych lotów liniami Icelandair odbyło się o czasie.