2012 ble enda et rekordår for Icelandair med over 2 millioner passasjerer som reiste til og fra Island eller over Atlanteren. Samtlige måneder i 2012 var markant bedre enn i 2011, og året endte med 16 prosent økning i passasjertall i forhold til 2011. Og selskapet har hatt en enorm årlig vekst de siste årene; i 2012 hadde selskapet nemlig imponerende 70 prosent flere avganger enn i 2009.
Også desember var bra for selsakpet med en vekst på 20 prosent sammenliknet med samme måned i fjor. I alt fløy 119.580 personer med Icelandair i desember mot 99.949 året før.
I følge selskapet ser fremtiden lys ut og Icelandair satser videre. De åpner sin 10. nordamerikanske destinasjon i mai når Anchorage, Alaska, blir nyeste medlem av rutefamilien. Ytterligere to destinasjoner føyes til rutenettverket i 2013, nemlig Zürich og St. Petersburg. Totalt har Icelandair 35 destinasjoner.
Icelandair opererer 18 fly av typen Boeing 757 i 2013 med en forventning om 2.3 millioner passasjerer, som er nesten 300.000 flere enn i 2012. Icelandair har 440 ukentlige avganger i 2013 og med en vekst på 70% siden 2009 ser fremtiden lys ut.