Air Algérie announced an order for 16 brand-new ATR 72-600 aircraft for its new subsidiary carrier, Domestic Airlines.