Icelandair betreibt (Mai 2011) nicht weniger als 16 Boeing 757-200. Fünf dieser Maschinen sind zu Nurfrachtern umgebaut und stehen auf Frachtlinien im Einsatz.