На следующее утро, 30 мая, с первыми же лучами рассвета 22 летающие лодки вышли в воздух. Это были гидросамолеты нового амфибийного типа, выглядевшие громоздкими и медлительными. Совершив круг над базой, они легли на заданные курсы, которые как спицы вели к огромной дуге, охватывающей все пространство юго-западнее и северо-западнее атолла. Начался поиск противника на большом удалении от Мидуэя.
Около полудня одна летающая лодка вернулась на Истерн-Айленд, идя на вынужденную посадку на одном моторе. Затем вернулась еще одна подбитая "Каталина". Оказалось, что японцы также вели воздушное патрулирование. Проводя поиск в юго-западном направлении, летающие лодки едва не стали добычей японских истребителей, вылетевших с острова Уэйк. Обе "Каталины" были изрешечены пулеметными очередями, а на одной из них был тяжело ранен в спину стрелок-радист. После полудня с Гавайских Островов прибыло еще 8 самолетов ВВС, а 31 мая - девять других. На этот раз это были тяжелые четырехмоторные "летающие крепости" В-17. Они и до этого совершали челночные полеты между Гавайями и Мидуэем, но теперь 15 машин были переданы в распоряжение командования атолла. Эскадрильей стратегических бомбардировщиков командовал полковник Уолтер Суини. "Летающие крепости" были втянуты в капониры, а их экипажи расположились неподалеку в палатках. Хотя удобств в палатках было мало, это не помешало лейтенанту Эвету Висману крепко заснуть, переодевшись, как обычно, в шелковую пижаму. Летчики стратегической авиации всегда имели особый вкус ко сну.
Другим радостным событием было прибытие 31 мая парохода "Найра Лейкбич", доставившего последнее снаряжение и 3 000 бочек высокооктанового бензина, чтобы заменить топливо, сгоревшее во время взрыва цистерн на Мидуэе. Однако было воскресенье, и никто не мог дополнительно оплатить команде торгового судна работы по разгрузке. До понедельника матросы отказывались приступать к работе без дополнительной оплаты. Тогда на пароход прибыл капитан 1-го ранга Симард и разъяснил матросам, что японцы идут к Мидуэю, а их судно не уйдет отсюда, пока не будет разгружено. Если же база подвергнется нападению, им придется плохо с таким количеством взрывоопасных грузов на борту. Доводы оказались убедительными, команда приступила к работе, и на следующее утро, в 7.40, пароход покинул Мидуэй.
Командование атолла продолжало планировать возможные варианты упреждающего удара по врагу, держа по подводному кабелю связь со штабом Нимица. Трудно переоценить значение прямой кабельной связи с Перл-Харбором. Ее наличие обеспечивало быструю и безопасную связь с командующим без помощи радио. Не было риска возможного перехвата сообщений противником, не нужно было использовать шифры и терять время на расшифровку длинных сообщений. Именно поэтому служба радиоперехвата в Токио ничего не знала о том, что происходит на Мидуэе. Кабельная линия, ведущая в Перл-Харбор, была частью старой транстихоокеанской кабельной системы, и основное значение Мидуэя до войны заключалось в наличии на нем подстанции кабельной связи. Сейчас линия, ведущая на остров Гуам, хотя и была исправна, но, по понятным причинам, бездействовала. Иногда кто-нибудь из операторов на Мидуэе связывался с Гуамом, посылая туда набор нецензурных выражений. Обычно после паузы назад летели резкие звуки сердитой тарабарщины.