На аэродром Малеме продолжали прибывать транспортные самолеты, доставляя немцам подкрепления. В их числе был 95-й полк горной артиллерии, 95-й противотанковый батальон, 55-й батальон мотоциклистов и передовые части 141-го горнострелкового полка. Теперь немцы считали аэродром достаточно безопасным для базирования истребителей, и несколько «Мессершмиттов» Bf-109E из III/JG77 перебазировались туда, один из них разбился при перелете. Немецкая авиация теперь могла постоянно патрулировать над районами боевых действий на острове, до любого из них «Мессершмитты» с Малеме могли долететь не больше чем за пять минут.
К тому времени, когда на Крит перебазировались немецкие истребители, силы RAF с баз в Египте стали действовать над островом более активно. В любом случае у британцев было еще мало самолетов. За операции над Критом была ответственна 204-я авиагруппа под командованием коммодора авиации Рэймонда Коллишоу со штабом в Маатан Багуш. В распоряжении Коллишоу было 258-е (истребительное) авиакрыло под командованием капитана авиагруппы Спекмена – 1-я эскадрилья SAAF, 3-я эскадрилья RAAF, 73-я и 274-я эскадрильи RAF, вооруженные «Харрикейнами». 3-я RAAF и 73-я RAF находились в процессе переформирования после больших потерь в боях в районе Тобрука.
Группировку средних бомбардировщиков составляло авиакрыло «Бленхеймов» - 14-я, 45-я и 55-я эскадрильи RAF, а также недавно прибывшая и еще неопытная 24-я эскадрилья SAAF, вооруженная «Мэрилендами». 257-е авиакрыло под командованием винг-коммандера Мертона состояло из трех эскадрилий «Веллингтонов» - 37-й, 38-й и 70-й и уже действовало над Критом в ночное время суток. Кроме того, проходила переформирование 148-я эскадрилья «Веллингтонов», недавно прибывшая с Мальты. Наконец была еще 6-я эскадрилья RAF, имевшая на вооружении «Лайсендеры» и несколько «Харрикейнов» в разведывательной модификации, а также отряд «Мэрилендов» из 39-й эскадрильи, выполнявший задачи морской разведки.
Далее к востоку, в районе Александрия – Каир – Суэц дислоцировалось 252-е истребительное авиакрыло, часть 202-й авиагруппы, ответственной за ПВО района. На тот момент авиакрыло состояло из 250-й эскадрильи (перевооружавшейся на истребители «Кертисс Томахоук»); 94-й эскадрильи, вооруженной «Харрикейнами», но большинство ее пилотов составляли неопытные южноафриканцы; 806-й эскадрильи FAA («Фулмары») в Абукире; и 2-й и 5-й эскадрилий Египетских королевских ВВС, вооруженных «Гладиаторами».
Коммодор авиации Коллишоу намеревался нанести удар по Малеме днем 23 мая, для этой задачи были выделены пять «Бленхеймов» из 14-й эскадрильи и три «Харрикейна» из 274-й эскадрильи. «Харрикейны» были оснащены несбрасываемыми дополнительными топливными баками, обычно использовавшимися для перелетов на дальние базы. Сразу после взлета у ведущего «Бленхейма» возникла неисправность, все самолеты повернули назад, и вылет был отменен. В 13:00 для удара по Малеме вылетели семь «Мэрилендов» SAAF, но два из них также были вынуждены вернуться из-за неисправностей. Остальные пять выполнили задачу, отбомбившись и обстреляв аэродром Малеме из пулеметов с малой высоты. Лейтенант Керни доложил об уничтожении мотоциклиста, «неразумно пытавшегося проехать по аэродрому во время налета». «Мэриленды» бомбили аэродром, сохраняя строй, их экипажи считали, что нанесли противнику большие потери. Также они видели немецкие пикировщики, атаковавшие корабли в бухте Суда.
После этого налета аэродром Малеме атаковали четыре «Бленхейма» из 45-й эскадрильи RAF, сбросившие 20-фунтовые и 40-фунтовые осколочные бомбы. Ведущий «Бленхейм» (V5624, пайлот-офицер Винсент) не вернулся из вылета, его экипаж позже был сочтен погибшим. По немецким данным в ходе этого налета были сбиты два «Бленхейма». Наконец аэродром атаковали два «Бофайтера» из 252-й эскадрильи, только что прибывшие в Египет с Мальты, и обстреляли транспортные «Юнкерсы» Ju-52, выгружавшие солдат. Командир эскадрильи Йэксли и суб-лейтенант Фрейзер заявили о четырех уничтоженных «Юнкерсах». Всего в ходе этих налетов по британским данным было уничтожено до десяти Ju-52. Фактически были уничтожены шесть «Юнкерсов», в основном из KGrzbV106 и I/LLG 1.
Замеченные южноафриканцами самолеты, которые атаковали цели в бухте Суда, были, вероятно, истребителями – в тот день «Мессершмитты» Bf-109E и Bf-110 охотились за торпедными катерами 10-й флотилии (МТВ 67, 213, 214, 216, 217), все пять торпедных катеров были уничтожены. На два уничтоженных катера претендовал унтер-офицер Рудольф Шмидт из 5/JG77, на один – фельдфебель Франц Шульте из 6-й эскадрильи. Лейтенант Иоханнес Киль заявил о нескольких уничтоженных или поврежденных катерах и малых судах. Пикировщики Ju-87 из I/StG77 также атаковали морские цели в этом районе, унтер-офицер Вернер Вайнраух заявил о потоплении подводной лодки и тральщика (вероятно, это были какие-то греческие суда). К тому времени портовые сооружения бухты Суда были настолько повреждены, что командующий морской базой решил перенести свой штаб в Сфакию на южном берегу.