Первый этап войны характеризовался относительно невысоким боевым напряжением. Тем не менее, он показал, что армия к полномасштабной борьбе с партизанами не готова. В частности, не хватало легких самолетов, практически не было вертолетов, а реактивные истребители – не лучшее антипартизанское средство. Поэтому в 1955 г. французы сделали ряд оргвыводов. Так, для удобства управления войсками территорию колонии разбили на три корпусных района, в границах которых были сформированы три авиационные тактические группировки (Groupe Aerien Tactique): GATAC 1 «Константинская», GATAC 2 «Алжирская» и GATAC 3 «Оранская» со штабами в соответствующих городах.
Должным образом оценив эффективность Легкой авиации Сухопутных войск, командование ВВС также приступило к формированию легких авиационных эскадрилий (Escadrille d'Aviation Legere – EAL), которые были сведены в «Командование подразделений Моран-500» (CUM 500 – Commandant des Unites Morane 500). Для этих целей были изъяты разбросанные по различным штабам MS 500 Criquet – хорошо известные всем немецкие «Шторьхи», выпускаемые во Франции со времен войны. Каждый самолет был оснащен радиостанцией SCR 300, частоты которой были совместимы с частотами станций наземных войск, а также 7,5-мм пулеметом, установленным неподвижно в борту перпендикулярно к продольной оси машины. Так в Алжире появилась эскадрилья EAL 71, которая базировалась на аэродроме Бон, и EAL 74, «сидевшая» на базах Бискра и Батна.
В июле 1955 г. командир одной из новых частей м-р Долеак по собственной инициативе взял из авиашколы в Марракеше (Марокко) учебный Т-6 Texan, вооруженный носовым 7,62-мм пулеметом. На машине демонтировали второе управление, установили радиокомпас и провели другие доработки. После нескольких вылетов этот самолет разбился, а сам Долеак погиб. Однако опыт признали удачным. Все имевшиеся «Тексаны» решено было переоборудовать в легкие противопартизанские штурмовики.
Продолжалось усиление и армейской авиации. Так, был сформирован еще один авиавзвод, базировавшийся в Батне. Его задачей стала поддержка войск в Орисе. Кроме того, из Франции прибыли новые подкрепления из состава групп GAOA 6 и 9. Также в боевых подразделениях началась замена матчасти: L-18 с их двигателями в 80 л.с. переводились для выполнения учебных и связных задач, а на их место пришли Piper L-21 со 150-сильными моторами и Cessna L-19 с двигателями в 213 л.с.
Достаточно успешный, хотя и ограниченный опыт применения вертолетов в Индокитае подвиг французов на соответствующие шаги и в Алжире. Уже в 1955 г. там началось формирование первых вертолетных частей. 1 апреля на авиабазе в Буфарике была создана 057-я смешанная вертолетная авиагруппа (Groupe Mixte d'Heli- copters) GMH 057 в составе трех эскадрилий: одной – легких вертолетов (ELH 1/57) на Bell 47 (другое название – Н-13) и двух – средних (ЕНМ 2/57 и 3/57). Последние были оснащены популярными в то время американскими машинами Sikorsky S-55 (Н-19). Шесть из этих машин были срочно приобретены у бельгийской авиакомпании SABENA, а часть – произведены по лицензии британской компанией Westland. Командовал новой частью п-к Девилье.
В конце мая в Сетифе приступили к формированию вертолетной части и сухопутные войска. Это была 2-я вертолетная группа (Group d'Helicopters № 2) GH 2, которую возглавил подп-к Креспэн, уже командовавший подобного рода подразделением в Индокитае и накопивший там ценный боевой опыт. Группа была вооружена легкими и средними машинами. Кроме того, Креспэн добился включения в ее состав и тяжелых вертолетов Piasecki-Vertol Н-21С, широко известных как «летающие бананы». Личный состав группы набирался из добровольцев. Армейское командование рассматривало вертолеты, в первую очередь, как средство повышения мобильности войск, оружие так называемого вертикального охвата противника. Однако Креспэн смотрел дальше: он был ярым сторонником вертолета как носителя оружия и проявлял большую заинтересованность в установке на своих «вертушках» не только стрелко- во-пушечного и бомбового вооружения, но и недавно появившихся и еще не вышедших из стадии испытаний противотанковых управляемых ракет.
Первая операция с применением вертолетов состоялась 4 июля 1955 г. В тот день французы нанесли удар по партизанскому лагерю в западной части Ориса. Поначалу район обстреляли из пушек и НАР «Мистрали» из АЭ 1/6 «Орани», затем подоспели «Тандер- болты». Впрочем, для муджахидов, как называли себя алжирские партизаны, это было уже привычно. Они спрятались в укрытия и понесли незначительные потери: двое убитых и несколько раненых. Однако затем произошло такое, чего они никак не ожидали, так как даже не подозревали о существовании винтокрылых аппаратов. Вертолеты на малой высоте подкрались к занятой алжирцами площадке, зависли в двух метрах от земли, и оттуда посыпались бойцы Иностранного легиона, сразу пошедшие в атаку. Растерянные муджахиды не выдержали их напора и отступили. В этот момент к месту боя практически беспрепятственно подошли грузовики с солдатами, которые и завершили разгром партизан. Оценив первые успехи армейцев, для освоения их опыта пару своих S-55 отправило в Сетиф и флотское командование.
Постепенно становились более эффективными и действия самолетных подразделений, налаживалось их боевое взаимодействие. Вот один из характерных примеров. 9 августа в Сахаре попал в засаду отряд «сил общественной безопасности», состоявший из местных арабов. Прилетевшие на помощь «Фламаны» забросали партизан бомбами, но тем под прикрытием опустившейся темноты удалось уйти в ближайший оазис Сиди-Аун. На следующий день решено было провести наземно- воздушную операцию по разгрому этого отряда. Основную работу должен был выполнить на «Тандерболте» л-т Олео. Поскольку подробные карты местности отсутствовали, летчик вынужден был идти на малой высоте вдоль железной дороги Бискра – Эль-Уэд. Помимо полного боекомплекта пулеметов, его самолет нес кассеты с осколочными бомбами. Непосредственно на оазис лейтенанта должен был вывести «Пайпер» из ALAT, взлетевший с местного аэродрома. Армейцы также взялись перед самым ударом провести доразведку цели. Выполнив эту часть работы, они связались с Олео, когда его машина находилась в 30 км от Сиди-Ауна. Олео набрал высоту 3600 м, затем с пикирования сбросил бомбы в заросли и начал кружить над оазисом, обстреливая его из пулеметов. Муджахиды покинули казавшееся спасительным место и начали разбегаться по пустыне, ища укрытие среди барханов. Однако уйти удалось немногим. Уцелевших после налета добила подоспевшая мотопехота.
