SIPA S-10教练机（德国Arado.396法国版），由于战争初期阿尔及利亚游击队缺乏防空武器，所以法军可以用这样的教练机执行侦察和对地攻击任务，机翼下方有安装炸弹和火箭巢的挂架。

莫兰-索尔尼尔MS-475“瓦诺”战斗教练机，由于配备两挺机枪和四个火箭巢，这种飞机经常用于对地攻击，直至法军调来专业攻击机。

被游击队干下来的BF108

1956年，法国向美国紧急采购AT-6G“德州人”轻型攻击机，并将70架这种飞机用于阿尔及利亚战场。为了容易搜索被击落或迫降的“德州人”，法军通常将这些飞机涂成亮黄色，机身和翼尖带有红色条纹。

继 AT-6G 之后，1956年7～8月，驻阿法军装备了50架A-26“入侵者”战斗轰炸机。这些轰炸机都是法国专门为镇压阿尔及利亚游击队从美国购买的，并以此组建了两个轰炸机大队“吉安”和“加斯科尼”。最初，A-26采用浅灰色涂装，发动机舱为黑色，机身上还有白色条纹，后来机身完全采用黑色涂装。这些A-26经常被用于挂载凝固汽油弹袭击阿尔及利亚村庄，通过这种方式打击游击队的根基。

上世纪50年代后期，驻阿尔及利亚的法军装备了更先进的机型，比如法国生产的美国T-28“特洛伊”战斗教练机，座舱拥有防护装甲，并可以挂载炸弹和火箭巢。

装备了搜索雷达被用于海岸巡逻的法国兰开斯特轰炸机

1958年，法国为了支持在阿尔及利亚的军事行动，还研制了SIPA-1100反游击攻击机。外形看起来非常别致的同时配备了四门机炮，并可以携带大量炸弹和火箭弹，驾驶舱和发动机舱底部都有装甲。

在阿尔及利亚上空飞行的AD4天袭者攻击机，法国空军购买了20架美国海军退役的AD-4飞机、88架AD-4N飞机和5架AD-4NA飞机。这些原先的三座飞机被改装成单座飞机，拆除了雷达设备和机身后部的两个操作员座位。AD-4N/NA飞机最初于1956年购入，用于替换驻阿尔及利亚老旧的P-47“雷电”战斗机。

在阿尔及利亚战争中，法国使用的各种飞机和直升机，从上至下：
美国P-47D“雷电”战斗轰炸机，战争初期法军曾少量用于攻击地面目标，但由于机型老化和缺乏备件，这种飞机很快就退役了；
H-21“肖尼”运输直升机；
SIPA S-10教练机，挂载四枚25千克炸弹；
“Guyen”大队的A-26“入侵者”轰炸机；
西科斯基H-34直升机，在机身两侧安装了一门20mm机炮和一挺机枪，这是为空降部队提供火力掩护而进行的战场改装。

1957年，六名阿尔及利亚人被派往位于阿勒颇附近奈拉布的叙利亚阿拉伯空军飞行学校接受训练。在此期间，他们还接受了埃及和伊拉克空军、苏联以及你鳖的训练。在此期间，法国军队修建了沙勒防线和莫里斯防线，旨在将阿尔及利亚民族解放军的战士们困在国内，并切断来自突尼斯和摩洛哥的补给。随后，阿尔及利亚萌生了训练运输机和直升机飞行员的想法，以确保民族解放军的后勤补给，并组建军事航空部队的第一批核心力量。阿尔及利亚空军于1959年2月4日正式成立，隶属于民族解放阵线。

cy

1962年，埃及向阿尔及利亚移交了12架比克181教练机和5架米格-15战斗机（2架米格-15UTI和3架米格-15bis），以及一批顾问以协助训练。此外，阿尔及利亚还从苏联接收了几架米-4直升机。1963年，阿尔及利亚为时任总统本·贝拉购买了两架比奇D.185S轻型运输机供其私人使用。

新成立的阿尔及利亚空军参与了1963年与摩洛哥的边境战争。然而，空中力量在战争中并未发挥重要作用。当时阿尔及利亚空军中只有米格-15和米-4直升机有一定战斗力，而阿尔及利亚国家航空公司（Air Algérie）的飞机则用于运输任务。战争结束后，阿尔及利亚空军的建设力度加大。1964年，苏联向阿尔及利亚交付了20架米格-15bis战斗机。次年，至少30架米格-17战斗机中的第一批抵达阿尔及利亚。1965年至1966年间，阿尔及利亚接收了24架米格-21 战斗机，并在同一时期订购了14架伊尔-28轰炸机以及一些米格-21FL战斗机。尽管阿尔及利亚空军实力有所增强，但在六日战争爆发时，它仍未达到作战准备状态。尽管如此，仍有20架米格-17F、20架米格-21和12架伊尔-28被运往埃及，但没有配备任何机组人员。1967年，阿尔及利亚空军也购买了其首批地对空导弹系统，包括两个营的萨姆2。然而，这些导弹系统从未投入使用。