Four Boeing 767s are used on popular routes and to airports with slot constraints. Icelandair is also now starting to receive Boeing 737 MAXs.

Boeing 757 TF-FIR (c/n 26242) is one of two specially painted 757s in Icelandair's fleet, with a representation of Europe's largest glacier over the whole fuselage.

The 29 Boeing 757s used by Icelandair are the mainstay of the carrier's operations.