Almost $400 for Koln to Warsaw?! A quick search shows that's out by an order of magnitude compared to the cheapest tickets on offer. I did this journey in winter once - something very atmospheric about trundling through central Europe in the snow.