Icelandair mostly uses their only 757-300 (TF-FIX) on the KEF
legs. They have also used it to some extent on their Iceland-USA routes, but I think they mostly did that last summer while they had one of the Loftleidir 767-300's (TF-FIB) flying to SFO
and some of the other US destinations as well as to LHR
They did order two 757-300's, but they cancelled their second one (which would probably have become TF-FIY) after it was clear that the 757 line would be closed down. The second one was supposed to be delivered in 2005 I think.
I don't know if they have any plans to acquire some second hand 757-300's in they future or not.
They have however placed an order for some 787's
Reykjavik Aviation Photography - Just bring the aircraft to us and we'll photograph them! :-)