There´re quite some specials for May advertised these days and these are the destinations they fly from to Keflavík:
- London Luton
- Basel (Switzerland)
I tried hard searching for flight schedules, so that you could have an overview of the flying seasons from these destinations as well as the flying days, but with no success :(. So you will have to give it a try and search based on your prefered dates.
For those wanting to fly via Czech Republic, the following options are available, as examples of one-ways:
Brno – Reykjavik, 13.5.-19.5.2014, 5.353 Kč, roughly 198 EUR
Brno – Reykjavik, 13.5.-21.5.2014, 5.603 Kč, roughly 207 EUR
Brno – Reykjavik, 6.5.-14.5.2014, 5.858 Kč, roughly 217 EUR
The combination used here is Wizzair and Easy Jet and please bear in mind that neither skyscanner, nor dohop were able to show these. This means that you truly have to play around a bit and make up your mind whether you´d go for 2 separate tickets (with all the risks it has) or book the whole journey on 1 ticket.
Wishing you good luck and give a shout in case you have some questions, we might be able to help.