Spanish national carrier Iberia offers very cheap flights from Germany (Munich) to Algeria (Algiers) for only 106 EUR round trip!
April, May and from September till January 2016.
Munich – Algiers – Munich.
How to book:
One cabin bag and one piece of checked in baggage per passenger.