Пока конвой не прибыл, в распоряжении вице-маршала авиации Лонгмора было 90 двухмоторных боевых самолетов (в основном «Веллингтоны» и «Бленхеймы», и некоторое количество «Бофайтеров» и «Мерилендов») и 43 истребителя «Харрикейн» для прикрытия всех зон ответственности на Среднем Востоке — Египта, Ливии, Ирака, Кипра и Крита. 25 «Харрикейнов» с пилотами, которые должны были прибыть в Грецию на старом учебном авианосце «Аргус», были перенаправлены на Мальту, также отчаянно нуждавшуюся в истребителях. Но скудные силы британской истребительной авиации были пополнены из неожиданного источника. Незадолго до вторжения немецких войск греческая миссия по закупкам вооружения, не добившись успеха в приобретении современных истребителей в Великобритании, посетила США. Но там единственными истребителями, доступными для немедленной поставки были 30 «Грумман Уайлдкэт» F4F-3A, изначально предназначавшиеся для флота США. Их греки и купили, получив от американской стороны обещание вскоре поставить еще 15 истребителей.

К тому времени когда американский транспорт с разобранными истребителями через Мыс Доброй Надежды и Суэцкий Канал пришел в Порт-Суэц, Греция уже была оккупирована. Есть сведения, что летчик-испытатель американского флота лейтенант-коммандер Генри Купер, руководивший небольшой командой, которая должна была собрать и облетать «Уайлдкэты», привлек внимание офицеров британского флота к истребителям (явное нарушение нейтралитета), и «Уайлдкэты» были переданы британцам. В Королевском Флоте они получили название «Мартлет» III — некоторое количество «Мартлетов» уже было на службе в FAA. Американцы также согласились продать Греции 30 истребителей «Кертисс» Р-40В, а КВВС собирались приобрести 30 истребителей «Кертисс» Н-75А, но обстоятельства сложились так, что обе этих партии так и не были приобретены. Благодаря свободе плавания по Красному Морю и через Суэцкий канал удалось доставить в восточную часть Средиземного моря запасы горючего, необходимые для осажденной Мальты. Таким образом, в начале мая 1941 казалось, что основная активность авиации переместилась на важнейшие морские коммуникации.

На Крите активность авиации сосредоточилась вокруг двух основных авиабаз — Малеме и Ираклиона. Оборона этих баз была улучшена не только увеличением числа истребителей и зенитных орудий, но и оборудованием станций РЛС. Радарная станция 252 AMES в Малеме была введена в строй еще в начале мая, а станция 220 AMES в Ираклионе еще оборудовалась, но ввести ее в строй так и не успели. С аэродрома Малеме «Харрикейны», «Фулмары», «Си Гладиаторы» и «Бленхеймы» Mk IF постоянно патрулировали над бухтой Суда. В первый день мая был замечен разведывательный самолет противника, но перехватить его не удалось. «Гладиаторы» из 112-й эскадрильи патрулировали в районе Ираклиона, но там все было спокойно несмотря на близость баз итальянской авиации на Додеканесских островах. Кроме того, на базу Гадурра на Родосе перелетели «Хейнкели» Не-111 из II/KG4. На аэродром Ираклион прибыл один разведывательный «Харрикейн» V7428 из 2-го отряда фоторазведки (2 PRU), оборудованный тремя 14-дюймовыми камерами, его пилотировал флайт-лейтенант Пирсон. Он должен был провести разведку над Родосом, но прибыв в район цели, Пирсон обнаружил значительное число патрулировавших истребителей «Фиат» CR.42 и был вынужден прервать разведку. Позже он вернулся в Египет.

Другая встреча с противником в воздухе в тот день произошла над морем, там, где 1-я боевая эскадра патрулировала в южных водах Крита. Одно звено «Фулмаров» с авианосца «Формидебл», патрулировавшее над эскадрой было наведено по радару на замеченный самолет противника. Лейтенант Пивер и пайлот-офицер Четфилд заметили одиночный Ju-88 — вероятно, разведчик — и оба атаковали его. Ответный огонь стрелков «Юнкерса» повредил «Фулмар» Пивера. Была повреждена задняя часть фюзеляжа и кабина наблюдателя, хотя сам наблюдатель пайлот-офицер Костон не пострадал. Четфилд выпустил по «Юнкерсу» длинную очередь, и самолет противника ушел, не получив очевидных повреждений.

Сильные ветра над Критом, принесшие песчаные бури, мешали полетам 2 мая, было выполнено лишь несколько патрульных полетов, в ходе которых встреч с противником не было. «Харрикейны» находились в боевой готовности. Если на радаре был замечен предположительно вражеский самолет, один «Харрикейн» ожидал в полной готовности к вылету. Если подозрительный самолет приближался и был точно опознан как вражеский, ожидавший «Харрикейн» взлетал на перехват. Когда в бухте Суда оказывалось много неразгруженных транспортов, истребители вылетали на постоянное патрулирование. Пребывание в постоянной готовности было большим напряжением для пилотов, и чтобы облегчить их положение командование сочло желательным набрать пилотов дополнительно из эскадрилий с базы Малеме. Лейтенант-коммандер Блэк предложил в помощь 33-й эскадрилье КВВС несколько своих более опытных пилотов, и в следующие несколько дней полдюжины флотских пилотов ознакомились с «Харрикейнами».

Погодные условия в тот день (шторм) позволили провести давно необходимый ремонт самолетов. Один «Фулмар» с базы Малеме, который невозможно было там отремонтировать, был отправлен в Египет. Таким образом, на Крите осталось лишь шесть «Фулмаров», и ни один из них не был в хорошем техническом состоянии. Еще один «Фулмар» (из 803-й эскадрильи FAA с «Формидебла») был вынужден сесть на воду, его экипаж был спасен эсминцем «Уотерхен». На следующий день авианосец и 1-я боевая эскадра вернулись в Александрию.

На следующее утро возобновились вторжения Люфтваффе в воздушное пространство над Критом, отдельные налеты на бухту Суда продолжались в течение дня. По большей части эти налеты проводились небольшими группами самолетов. Но в 14:40 бухту Суда атаковали около 24 бомбардировщиков «Юнкерс» Ju-88 из I/KG51 и I/LG1, в результате налета был поврежден транспорт снабжения. На перехват взлетели четыре «Харрикейна» и один «Си Гладиатор» (N5567), его пилотировал капитан Харрис. Он перехватил три «Юнкерса», но оказалось, что только один из его пулеметов может стрелять. Пилоты «Харрикейнов» добились большего успеха. Сержант Джендерс («Харрикейн» V7800) заявил о двух сбитых «Юнкерсах» и двух поврежденных; флайн-офицер Вудс («Харрикейн» V7461) об одном сбитом и одном поврежденном; флайн-офицер Ньютон об одном поврежденном и флайн-офицер Мойр об одном вероятно сбитом. Расчеты зенитных орудий в бухте Суда заявили о еще двух сбитых бомбардировщиках, но «Юнкерсы», которые видели падающими, более вероятно были сбиты «Харрикейнами». Фактически были сбиты два Ju-88 из 1-й эскадрильи KG51, «Юнкерс» фельдфебеля Фандерля (9K+LH) упал на острове, а бомбардировщик лейтенанта Ортнера (9K+GH) упал в море в районе бухты Суда, спасен был только пилот. Из допросов пленных выяснилось, что 1/KG51 только 18 апреля прибыла в Крумово с восемью самолетами, из них три участвовали в этом налете.

Еще одна попытка провести разведку над Родосом была предпринята «Харрикейном» V7823 из 2-го отряда фоторазведки, его пилотировал флайт-лейтенант Браун, но из-за сильной облачности эта задача снова не была выполнена. На следующее утро «Бленхейм» из 30-й эскадрильи КВВС провел разведку над портом Пирей, в порту было обнаружено несколько кораблей, но активного судоходства не наблюдалось. «Бленхейм» пролетел над аэродромом Хассани, где было