С 31 октября начались англо-французские воздушные бомбардировки зоны Суэцкого канала, Каира, Александрии, а также ряда аэродромов. Численность авиации тройственной коалиции превысила 600 самолетов. Англичане имели бомбардировщики, истребители и истребители-бомбардировщики различных модификаций (всего около 300). Французская авиация была представлена главным образом истребителями «Мистер» и «Ураган» (около 200 штук). Израильские ВВС располагали 136 боевыми самолетами, в том числе 15 новейшими английскими истребителями «Метеор», 16 бомбардировщиками-разведчиками «Москито», 29 американскими истребителями «Мустанг», 2 «летающими крепостями» В-17, 16 французскими истребителями «Мистер», 22 — «Ураган» и др.
К 5 ноября израильские войска оккупировали весь Синайский полуостров. Египетские войска беспорядочно отступали, бросая оружие и боевую технику. Израильтянам достались 40 танков Т-34, 60 бронетранспортеров БТР-152, несколько десятков самоходных установок СУ-100 и другая техника. 6 ноября англо-французские войска высадились в районе канала. Насер оказался на краю пропасти.
Египетские военно-воздушные силы на момент начала военных действий находились еще в стадии становления. На их вооружении состояли 27 английских истребителей «Метеор» и «Вампир» устаревших модификаций, более 40 советских истребителей МиГ-15бис и бомбардировщиков Ил-28, около 60 транспортных самолетов. Из всего количества боевых машин Египет располагал лишь одной относительно боеспособной авиаэскадрильей. Общее соотношение по авиации было 10:1 в пользу тройственной коалиции.
Несмотря на это, египетские летчики приняли участие в отдельных воздушных боях (по данным египетского Генштаба, их общее количество составило 164). Вместе с египтянами «крылом к крылу» воевали и советские летчики-инструкторы. Уже на рассвете 30 октября им удалось (на МиГ-15бис) перехватить четверку английских разведчиков «Канберра» и сбить один из них. На следующий день советские летчики приняли участие в штурме позиций 202-й израильской парашютной бригады. 1 ноября в бой вступила специально переброшенная из СССР группа истребителей-перехватчиков МиГ-17, которой 2 и 3 ноября удалось сбить несколько английских самолетов.
Что касается советских летчиков на бомбардировщиках Ил-28, то им нередко приходилось решать «несвойственные» боевые задачи. Известен случай, когда три самолета вели воздушный бой с десятью английскими истребителями над пригородом Каира. Два «Хантера» были сбиты огнем носовой и кормовой огневых установок Илов.
К 3 ноября, благодаря численному превосходству, силам коалиции удалось завоевать господство в воздухе. Потеряв большое количество самолетов, главным образом на земле, египтяне приняли решение рассредоточить оставшиеся боевые машины. При помощи советских и чехословацких летчиков 20 бомбардировщиков Ил-28 перебазировались в Саудовскую Аравию, а остальные самолеты, в том числе МиГи, — на южную авиабазу Египта в Луксор.
По некоторым данным, в боях над Синаем египтяне потеряли от четырех до восьми истребителей МиГ-15бис. Потери тройственной коалиции составили 27 самолетов и два вертолета.
6 ноября десанты «союзников» высадились в районе канала, не встретив сопротивления. Насер был в полном отчаянии. Казалось, что план «Мушкетер» вот-вот закончится полным триумфом. Но… неожиданно вмешался Советский Союз и, по образному выражению одного из израильских политиков, «скорость передвижения на фронтах стала уступать скорости политического давления» на антиегипетскую коалицию.