нашла следующее:

http://www.lot.com/ - польская авиакомпания

http://www.airbaltic.com/public/ - тоже есть билеты в этом направлении

wizzair.com - из Киева в Краков летает. Достаточно бюджетный вариант.

Сам лечу этим перевозчиком на новогодние каникулы в Краков!

а вообще, skyscanner.ru Вам в помощь! 

спасибо!

а если из Москвы? 

http://www.skyscanner.ru/flights/mosc/pl/december-2009/december-2009/cheapest-flights-to-poland-from-moscow-in-december-2009.html

меняйте период и ищите ))) 

удачи! 

Check http://www.lowcostroutes.com/en/fly_from_Krakow__to_Russia or http://www.lowcostroutes.com/en/fly_from_Warsaw