Antallet af passagerer steg med 27% i oktober 2010 forhold til oktober 2009 og det gav en samlet stigning på i alt 14% for de første 10 måneder af 2010 i forhold til samme periode i 2009. I alt rejste 1,3 millioner passagerer med Icelandair fra januar til og med oktober mod 1,1 millioner i samme periode sidste år.
Icelandair betjener otte destinationer i Skandinavien. København og Billund, Stockholm og Göteborg, Oslo, Bergen, Stavanger og Trondheim. I Nordamerika betjenes New York, Boston, Minneapolis, Orlando, Seattle og Washington D.C. i USA samt Toronto og Halifax i Canada.
Via code share med Alaska Airlines tilbydes et væld af destinationer fra Anchorage i nord til Mexico
City i syd.