Icelandair heeft haar vluchtschema voor 2024 geïntroduceerd, het meest uitgebreide schema tot nu toe. De maatschappij zal vluchten aanbieden naar meer dan 50 bestemmingen, met drie verbindingsbanken binnen de dag. en dagelijkse vluchten naar 28 bestemmingen in Europa en Noord-Amerika, met meer dan één vlucht per dag naar 19 bestemmingen daarvan.

Halifax en Pittsburgh zijn nieuwe bestemmingen in de zomer van 2024 en de frequentie zal worden verhoogd naar een aantal bestemmingen. De verhoogde connectiviteit zal 800 verschillende verbindingen bieden en nog veel meer via codeshare-overeenkomsten met andere luchtvaartmaatschappijen. In 2024 zullen de beschikbare stoelkilometers (ASK) naar verwachting met minstens 10% stijgen ten opzichte van het voorgaande jaar.

In 2024 worden er drie Boeing 737 MAX 8 vliegtuigen aan de vloot van Icelandair toegevoegd. De vloot van de onderneming zal dan bestaan uit 42 vliegtuigen, waarvan 21 737 MAX.