What is the cheapest airline that flies to China from Algeria? The cheapest airline flying to China from Algeria is Turkish Airlines. Flights cost around £475. Discover cheap flights from Algeria to ...