Air Algérie plans new flights to Shanghai and New Delhi in October, expanding its Asian network from Algiers.