CEO of Air Algérie, Mohamed Salah Boultif, said Tuesday that the airline company plans to redeploy in the international market through the coming opening of new routes to several African and European capitals.