Icelandair ha presentato il suo programma di voli per il 2024, il più esteso fino ad oggi. La Compagnia offrirà voli per oltre 50 destinazioni, con tre banche di connessione nell'arco della giornata. e voli giornalieri per 28 destinazioni in Europa e Nord America, con più di un volo al giorno per 19 destinazioni.

Halifax e Pittsburgh sono nuove destinazioni nell'estate del 2024 e la frequenza sarà aumentata per diverse destinazioni. L'aumento della connettività offrirà 800 collegamenti diversi e molti di più attraverso accordi di codeshare con altre compagnie aeree. Nel 2024, si prevede che i chilometri di posti disponibili (ASK) aumenteranno di almeno il 10% rispetto all'anno precedente.

Tre aeromobili Boeing 737 MAX 8 saranno aggiunti alla flotta di Icelandair nel 2024. La flotta della Compagnia sarà quindi composta da 42 aeromobili, di cui 21 737 MAX.