Great Recession
Im Jahr 2008 verleaste Icelandair weitere Flugzeuge an andere Fluggesellschaften, vorwiegend aus Europa und Afrika. Zudem konnte man Codeshare-Abkommen mit Finnair und Austrian Airlines vereinbaren. Die Flotte wurde um eine gebraucht von All Nippon Airways übernommene Boeing 767-300ER ergänzt. Icelandair begann im Zuge der Weltwirtschaftskrise ab 2007 jedoch, wie viele andere Fluggesellschaften in diesem Zeitraum, defizitär zu werden.