Icelandair a présenté son programme de vols pour 2024, le plus complet à ce jour. La compagnie proposera des vols vers plus de 50 destinations, avec trois banques de correspondance dans la journée. et des vols quotidiens vers 28 destinations en Europe et en Amérique du Nord, avec plus d'un vol par jour vers 19 destinations de celles-ci.

Halifax et Pittsburgh sont de nouvelles destinations à l'été 2024 et la fréquence sera augmentée vers un certain nombre de destinations. L'amélioration de la connectivité permettra d'offrir 800 liaisons différentes et bien plus encore grâce à des accords de partage de codes avec d'autres compagnies aériennes. En 2024, le nombre de sièges-kilomètres disponibles (ASK) devrait augmenter d'au moins 10 % par rapport à l'année précédente.

Trois Boeing 737 MAX 8 seront ajoutés à la flotte d'Icelandair en 2024. La flotte de la compagnie comptera alors 42 appareils, dont 21 737 MAX.