海軍航空隊 (フランス海軍)
既にアルジェリアに展開していた海軍航空隊は騒乱当初から警戒任務に就いた。オラン郊外のラルティーグ海軍航空基地やモロッコのポール・リョーテ海軍航空基地から第21F、第22F、第23F海軍航空隊がロッキード P-2を用いて海上哨戒任務に就いた。海岸沿いに警戒監視し、武器密輸を阻止する。第28F海軍航空隊は当初チュニジア・ビゼルトのカロウバ海軍航空基地を拠点にコンソリデーテッド PB4Y-2で哨戒任務に就いた。
空母艦載機部隊は「アローマンシュ」、「ラファイエット」が参加しパイアセッキ HUP-2Sやシコルスキー R-5を運用した。
騒乱初期にシコルスキー S-55を装備する第10F海軍航空隊を派遣し、陸軍軽航空隊 (ALAT) と協同で輸送任務に就いた。1956年6月4日にシコルスキー H-21を陸軍軽航空隊に分権しセティフで陸軍の下で作戦した。
1956年8月1日に第31F海軍航空隊が編成された。この部隊は当初からヘリコプター化されていた。S-55とH-21は第31Fと第33F海軍航空隊で運用された。第31Fと第33F隷下の20番台の飛行中隊はそれぞれ1956年に新型機に更新されている。