The cheapest tickets with Icelandair can be booked through our search engine, it is usually worth buying at least 2 months before departure. For residents of the Czech Republic, the most convenient departure is from Munich, where Icelandair flies directly. Icelandair isn't so much known for promotions to Iceland itself as it is for bargain flights to numerous destinations in the USA and Canada.
There are also very good deals from Norway or Amsterdam.