No, Icelandair does not overbook its flights for the convenience of its passengers. However, you will be guaranteed a seat if you pay for your desired seat.