アルジェリア航空
他社からのリース機材も含む。他社からのリース機材は、自社カラーへの塗り直しが行われるケースと、リース元の機体塗装を残して使用するケース(航空雑誌などで「ハイブリッド塗装」と呼ばれている)があった。
ボーイング707
ボーイング727
ボーイング737‐200
ボーイング747:他社からのリース以外に、自社発注も行ったことがあるが、アメリカ製のエンジンの輸出規制に抵触したため、受領できなかった。(なお、当該機材はその後ノースウエスト航空が購入している)
ボーイング767‐200,200ER,300,300ER
エアバスA300
エアバスA310
ダグラスDC-10
ロッキード L-1011 トライスター
2019年9月現在、アルジェリア航空の機材は以下の通りである。