What is the cheapest airline that flies to Poland from China? The cheapest airline flying to Poland from China is China Eastern. Flights cost around £439. Discover cheap flights from China to Poland.