2013 var rekordår for Icelandair. Aldrig tidligere har selskabet transporteret så mange passagerer på internationale flyvninger som sidste år, hvor islændingene fløj rundt med 2.257.000 passagerer.

Det er en markant stigning i passagertallet, og over de sidste år er Icelandair vokset med 12-18% årligt. Sagt med andre ord, så er Icelandairs passagertal i perioden fra 2009 og frem til i dag vokset med én million passagerer.

I 2014 har Icelandair den største fartplan nogensinde og kan tilbyde flyvninnger til i alt 38 destinationer, heraf 12 er i Nordamerika: New York (Newark og JFK), Boston, Washington D.C., Orlando, Minneapolis/St. Paul, Denver, Seattle og Anchorage i USA og Toronto og Halifax ligeledes i Canada.

2014 er også året, hvor Icelandair åbner de to nye canadiske destinationer, nemlig Edmonton i marts og Vancouver i maj.

Flyflåden vokser også i 2014 og Icelandair har således 21 fly, alle af Boeing 757 typen.