Icelandair fikk en god start på 2012 med stigning i passasjertallet på 13% i forhold til januar 2011. Icelandair transporterte 93.184 passasjerer i januar 2012 mot 82.115 i januar 2011.

Høsten 2011 annonserte Icelandair åpningen av en helårsrute til Denver med oppstart den 10. mai 2012. I den forbindelse inngikk Icelandair en interline avtale med Denver baserte Frontier Airlines.

2011 ble et meget godt år for Icelandair, faktisk det beste i selskapets historie med en stigning på 18% i forhold til 2010. Desember 2011 avsluttet også positivt med en stigning på 10% sammenlignet med året før. I desember 2011 transporterte Icelandair ca 100 000 passasjerer mot ca 90 000 passasjerer i desember 2010.