What about british midland?! Not sure if you only want them flying from up here but if not there's Monarch.Depends where you want to go aswelll?!
Easyjet have just opened a new route, Luton - Dortmund, just had a email about it. Where you going in Germany?
Every army base in germany Been on the easyjet site, best website by far the timetable makes planning work very easy.