Самолетам предстояло работать из Луанды, отдаленной от целей на 400 км. Поэтому на севере приготовили аэродром Негаха, откуда тоже могли взлетать «МиГи» и куда самолеты могли приземлиться в случае необходимости. Для общего успеха роль авиации была столь важна, что если бы погода не позволила ей действовать, то начало операции пришлось бы отложить.
13 мая 1976 г, операция началась. Два Ан-26 взлетели из Луанды, загруженные бомбами ФАБ-250. За ними в воздух поднялось звено МиГ-21 МФ с бомбами ФАБ-500. С аэродрома Негаха взлетело звено МиГ-17Ф с ФАБ-250. Для контроля за результатами воздушных ударов направили самолет Beech-18, а для координации действий авиации – вертолет Alouette-III.
Ровно в 11.00 над Массангой появились МиГ-21 МФ. Первая пара сбросила свои бомбы с пикирования, уничтожив два склада с оружием и боеприпасами. Вторая пара угодила двумя «пятисотками» прямо в центр вражеской казармы и еще двумя бомбами вывела из строя электростанцию. Остаток топлива позволил этому звену пройтись по расположению противника очередями из пушек, от чего вражеское войско стало в панике разбегаться во все стороны. Несколько зениток открыло огонь по «МиГам» с близлежащего холма, но вреда истребителям не причинило.
Через 7 минут после «двадцать первых» к Массанге подошли четыре МиГ-17Ф. Они уничтожили радиостанцию и продолжили истребление противника, используя бортовую артиллерию. В это время летчик находившегося над местом боя «Бич-18» забыл об осторожности, и его самолет получил зенитный снаряд в крыло. Пришлось срочно уходить в Негаху, поливая кофейные плантации бензином из пробитого бака. Последними по целям в н.п. Манданта отработали Ан-26. Транспортники хорошо справились с ролью бомбардировщиков, точно уложив свои ФАБ-250.
15 мая звено МиГ-17Ф повторило удар по остаткам войск противника. Атаке подверглось белое здание на окраине Массанго, в котором укрывались вражеские бойцы, 23-мм и 37-мм снаряды продырявили постройку, в результате чего неприятель потерял убитыми более 20 солдат.
Больше для авиации достойных целей не нашлось, и необходимость использования боевых самолетов в операции отпала. Дальнейшую ликвидацию вражеской группировки наземные войска проводили самостоятельно.
Первая ротация19 апреля 1976 г. в Анголу прибыл министр РВС Кубы генерал армии Рауль Кастро в сопровождении ряда высокопоставленных офицеров. Рауль встречался с Агостино Нетто и объяснил ему кубинский план вывода войск из Анголы. Вся 36-тысячная группировка ММКА должна была покинуть страну до 1978 г. Потом осталось бы только небольшое количество военных советников. Министр также проинспектировал кубинские части на всех фронтах.
Он собирался заняться и делами авиации, но пришло известие о кончине министра обороны СССР маршала Андрея Гречко, и Рауль улетел в Москву на похороны. Поэтому «смену власти» в ВГА провел командующий ММКА бригадный генерал Абелардо Кол оме Ибарра. 2 мая он передал бразды правления кубинской авиацией в Анголе п-ку Энрике Каррерасу. По словам нового командующего ВГА, его предшественник Рафаэль Дель-Пино был смещен со своего поста потому, что «был виновен в неправильных действиях и недопустимых небрежностях, которые угрожали дисциплине и престижу наших войск в Анголе».
Первое задание, которое получил Каррерас, состояло в том, чтобы подготовить авиабазу Кабинда для приема МиГ-17Ф и вертолетов. Они должны были быть готовы к возможным действиям против сепаратистов из Фронта освобождения провинции Кабинда (FLEK).
В Анголе Ан-26 успешно применялись в качестве бомбардировщиков. На этой машине хорошо виден бомбодержатель
Операция «1 Мая» стала последней, в которой участвовала первая группа боевых летчиков, прибывших в Анголу. В конце мая эти летчики возвратились на Кубу. Им на смену прибыли молодые пилоты с меньшей подготовкой. Этот факт потом имел свои последствия, но в тот момент все думали о мире.
9 августа на родину вернулся и п-к Энрике Каррерас. Новым командующим ВГА стал его заместитель п-к Рауль Перес Джеймс.
Итоги кампании 1975-1976 гг.Кубинские летчики в этой кампании показали хороший профессиональный уровень при выполнении боевых заданий. Это было естественно, так как для миссии в Анголе были выбраны лучшие из лучших. Успеху кубинцев не смогли помешать непривычные природные условия, а также недоразумения с советской стороной, отказавшейся отправлять своих специалистов по обслуживанию аэродромной техники за пределы Луанды.
Вертолетчики с ноября 1975 г. по апрель 1976 г. выполнили 1398 вылетов, которые, в основном, были связаны с разведкой, высадкой десантов в тылу противника, корректировкой артогня, эвакуацией раненых. Использовались машины исключительно из «португальского наследства» – Alouette-III и Lama. Вскоре после окончания боев из СССР прибыли первые четыре Ми-8, принадлежавшие Кубе. Потом начались поставки вертолетов и для ангольских ВВС.