За свою историю авиакомпания Icelandair смогла расширить и укрепить свою сеть маршрутов, объединяя на своих рейсах пассажиров, путешествующих в Исландию и из нее, с пассажирами, пересекающими Атлантику через Исландию.