ALGIERS - Algerian flagship carrier Air Algerie plans to spend around 60 billion dinars ($762 million/556 million euros) upgrading its fleet, chairman Mohamed Salah Boultif said on Saturday.