Thanks again Donna, you have been most helpful. I am guessing that the seats that have been requested for me will most likely be the ones that are assigned to me when online check in opens up. I did a dummy booking the other day and it looks like the plane is almost entirely sold out with a few middle seats available here and there. I am travelling with my wife and we want two seats together. At the time I called IcelandAir, all that was available were two seats in the very last row of the plane. I'll do online check in and hope to get lucky, but it looks as though I am going to have to hope for some lucky at the airport!