Poland at the moment is great to travel by plane. With two airlines that just started competing on the domestic market, both network and prices are very tempting.

The two are:
http://eurolot.com/en/
http://www.oltexpress.com/en

Add this to poor rail and road system and you've got your answer...