В небе, американские, Бельгийские, Голландские и Датские F-16 «Файтинг Фалкон» вместе с американскими F-15 «Игл», французскими «Миражами», а также британскими и немецкими «Фантомами» в неустанной борьбе за превосходство в воздухе наносили тяжелые потери советским истребителям «Фишбед», «Флоггер» и «Фоксбет». Было подсчитано, что военно-воздушные силы Альянса сбивали советские самолеты в соотношении 5 к 2 в свою пользу. Однако, это соответствовало тому количественному превосходству, которое страны Варшавского договора имели над ними. Потери авиации вскоре вызвали серьезное беспокойство у COMAAFCE и его подчиненных. Чтобы компенсировать эти трудности, на западе должны были быть созданы новые аэродромы и наземная инфраструктура, так как передовые базы на севере Германии были захвачены или попали под огонь наземных сил и удары авиации. Хотя это никогда не было частью декламируемой политики НАТО в отношении отступления, некоторые планы перебазирования были предусмотрительно подготовлены. Поэтому, когда возникла такая необходимость, эскадрильи военно-воздушных сил НАТО быстро нашли себя на незнакомых аэродромах в северной Франции, Бельгии и Великобритании, где получили некоторую защиту относительно нетронутых средств ПВО. С-130 «Геркулес» ВВС США и КВС Великобритании, а также французские и немецкие тяжелые транспортные самолеты «Трансаль» и вертолеты делали великолепную работу по доставке летного состава, оружия, средств технического обслуживания и специальной техники с перебазируемых аэродромов. Несмотря на хаос, творящийся на многих авиабазах, ВВС Альянса продолжали действовать, и их вызов врагу никогда не ослабевал.

Пилоты и штурманы быстрых реактивных самолетов имели считанные секунды на принятие решений и, получив боевые повреждения, рефлекторно катапультировались из вышедших из-под контроля самолетов. Многие из них были достаточно удачливыми, чтобы приземлившись на парашютах, попасть в руки дружественных немцев, которые помогали им вернуться на территорию, контролируемую Альянсом через бреши в линиях врага. Некоторые летчики возвращались домой пешком целых четыре раза, чтобы получить новую машину и вернуться в бой. Это оказалось значительным фактором, смягчающим серьезное истощение военно-воздушных сил НАТО, продолжающиеся с каждым днем.

В то же время, в ходе важных воздушных операций, «Торнадо» КВС и Люфтваффе, а также FB-111 ВВС США наносили удары по аэродромам Варшавского договора в Восточной Германии и Чехословакии. «Торнадо» летели к целям на предельно малой высоте, для чего они и были разработаны. Эти неоднократные удары не обходились без потерь, однако доставляемые ими бомбы и мины неуклонно снижали численное превосходство противника и затрудняли работу его аэродромов, таким образом, устанавливая баланс самолетов, действующих на больших и малых высотах над линией фронта. Авиакрылья и эскадрильи НАТО также участвовали в налетах на «узкие места», чтобы сорвать и воспрепятствовать доставке в Западную Европу танковых подкреплений и материально-технического обеспечения армий Варшавского договора.