For what it is worth, we flew Icelandair Business class in 2021 and had no trouble with fitting our carry-on suitcases in the overhead. But, since DH is the one who puts the luggage up, after I have moved into the seat, I never get to see how he manages it -- and I don't know if it is the same size overhead space in Economy as in Business.