Gerade nachgesehen. Bei Icelandair steht zur besonderen Handhabung von Fahrrädern nichts in den Gepäckbestimmungen. Lediglich eine feste Verpackung aus Karton oder Hartplastik wird verlangt.
Allgemein ist die Empfehlung, den Reifen im Druck zu reduzieren recht alt und bezieht sich auf Fahrzeugreifen aller Art, welche in Flughöhen um 10km maximal 1 Bar erhöhten Innendruck verkraften müssen.
Wenn man nicht gerade ein Fatbike einchecken möchte, spielt dieser Druckunterschied keine Rolle und kommt eigentlich auch nur in Frachtflugzeugen voll zur Geltung.

Man will das knallende Geräusch eines platzenden Reifens vermeiden, um keine Ängste zu schüren. Schaden am Flugzeug entsteht natürlich nicht.

Wenn am Check-in das Luftablassen verlangt wird, spiel einfach mit und verringere den Reifendruck geringfügig, aber nur so weit, das das Rad noch rollt.

https://www.icelandair.com/de-de/hilfe/allgemeine-geschaftsbedingungen/befoerderungsbedingungen/
(Fahrrad siehe Punkt 8.6.5)