En timme efter att ha misslyckats med att anlända till Montana, genomfördes ”Operation Mike”, uppkallad efter flygplanschefen First Lt. Kyle L. McMichael, inleddes, ett sök- och räddningsprogram där så många som 85 amerikanska och kanadensiska flygplan, förutom 7 000 personer, genomsökte 350 000 kvadratkilometer i nordvästra Stilla havet. Sökandet underlättades av att soldater och utrustning redan hade transporterats norrut för den kommande övningen Sweetbriar, ett gemensamt krigsspelsscenario mellan Kanada och USA. Den fortsatta operationen förvirrade sökarna och gav många falska positiva rapporter om röksignaler, förvrängda kommunikationer och iakttagelser av ”överlevande”.
Den 30 januari stannade och kraschade en C-47:a med flygvapnets serienummer 45-1015 från 57th Fighter Wing, som hade deltagit i sökandet, i McClintoc-bergen i närheten av Whitehorse. Besättningsmedlemmarna skadades, men inga dödsfall inträffade. Piloten gick 13 km till Alaska Highway och flaggade för en lastbil för att kalla på stöd för sina 5-8 besättningskamrater.
Den 2 februari rapporterades att två flygplan och två radiostationer i Yukonområdet hade hört obegripliga radiosignaler, men försök att ”fastställa” positionen var fruktlösa. Likaså hade en isolerad bosättare rapporterat att han sett ett stort plan över sin stuga vid Beaver Lake i det inre av British Columbia som ligger 500 mil söder om Yukon-gränsen-250 mil norr om Vancouver och 200 mil väster om Alaska Highway-flygvägen.
Den 7 februari kraschade en C-47D, 45-1037, från Eielson Air Force Base, som användes vid sökandet av 5010th Wing, på en bergssluttning söder om Aishihik Lake. Det fanns tio besättningsmedlemmar ombord, men inga dödsfall inträffade. Den 16 februari kraschade en C-47 från Royal Canadian Air Force, KJ-936, nära Snag. Även här fick de fyra besättningsmedlemmarna endast lindriga skador. Senare skulle dess vrakdel tillfälligt misstas för den försvunna C-54.
Operationen avbröts på obestämd tid den 14 februari, eftersom sökplanen behövdes för att utreda kraschen av en B-36 som hade burit en Mark 4-kärnvapenbomb, även om den här bomben inte hade någon radioaktiv kärna.