Norweigen Airlines (airways) have started flying to Warsaw from Birmingham Airport 4 times a week from last month. I know that a lot of Poles will be extremely happy at this news as they have campaigned for this to happen in the Midlands for a long time....and also people who may want to discover Warsaw for a city break....ok, it's not as nice as Krakow but it does have many nice areas, fantastic hotels and places to eat and good shopping! 
I only discovered this fact by accident whilst I was flicking through Teletext flights and quickly logged on to the Birmingham Airport website to find more info....was a bit put off as have only just booked my mum's flight to Warsaw on Easyjet from Luton, going to Birmingham from Nottingham would be so much better!
Prices were comparable with Easyjet too.
