Thanks everyone for your help. I had already tried ebookers and cheapflights but couldn't believe the results I was getting - the Star Alliance website has confirmed that there are no direct flights to Madrid any more and nor are there any to Berlin, which is my second choice.

Unfortunately, I rarely stay in hotels that are linked to my FF cards, I don't have affiliated credit cards and I never hire cars, so I either fly somewhere or I buy some miles (that I don't need) to prevent expiry.

I will go to Madrid with BA or Iberia and then book something early next year when LH start direct flights to Berlin from London City.

At least I now know how to find flights though. Thanks again.