Некоторых успехов в борьбе с морским противником на раннем этапе операции добилась авиация дальнего действия. В ночь на 11 и 18 апреля она нанесла удары по Констанце, на 15 и 16-е по Севастополю (233 самолето-вылета), на 17-е по Галацу. Ряд мелких судов и кораблей в т.ч. БДБ «F 564» были потоплены. Немцы и румыны не без оснований опасались дальнейших ночных ударов по Констанце, которые могли бы серьезно дезорганизовать работу единственного крупного порта. К их удивлению, этого не произошло, как не последовало и дневных налетов со стороны дислоцировавшихся на молдавских и одесских аэродромах ВВС 3-го Украинского фронта.
15 апреля, получив небольшое бензиновое вливание, «ожила» Скадовская авиагруппа. В этот день четыре группы Пе-2 совершили в общей сложности 23 самолетовылета, последовательно атаковав направлявшуюся в Севастополь четверку буксиров. Несмотря на сильный эскорт «Аэрокобр» 43-го полка (32 с/в) прицельное бомбометание было сорвано сопровождавшими конвой «Мессершмиттами» из состава JG52. На следующий день полеты не производились из-за тумана и низкой облачности, чем немцы не преминули воспользоваться: к этому времени море бороздили уже 12 конвоев, насчитывавших 58 транспортных судов и боевых кораблей. Атаке подвергся лишь единственный транспорт «Лола», по которому с дистанции 15 каб. безуспешно выпустила четыре торпеды «Щ- 215» (капитан 3 ранга М.В. Грешилов).
17 апреля небо очистилось. В ходе шести групповых вылетов (32 с/в) было атаковано два конвоя. Настоящему штурму подвергся караван, куда входили транспорта «Хельга» и «Продромос». В 11:55 по нему безуспешно выпустила торпеды ПЛ «М-111» (капитан- лейтенант М.И. Хомяков). Далее караван отразил два удара пикировщиков, два топмачтовиков и один – торпедоносцев. Хотя все налеты сопровождались воздушными боями с истребителями Люфтваффе, отсутствие потерь в них заставляет сделать предположение, что наши самолеты были не слишком настойчивы в своих попытках сблизиться с атакуемыми объектами. По донесениям советских экипажей, оба немецких судна были потоплены дважды(!!) и еще по разу повреждены, хотя на самом деле отделались в худшем случае лишь осколочными пробоинами. Интересно, как ощущали себя на ВПУ ВВС ЧФ, когда после получения очередных победных реляций следующая группа обнаруживала конвой целым и невредимым? А ведь эта ситуация повторялась каждый раз. Несколько меньше повезло другому конвою. Атакованный группой Пе-2 у Сулины румынский транспорт (буксир) «Ойтуз» получил небольшие повреждения от близких разрывов.