Hodinu poté, co nedorazila do Montany, se „Operace Mike“, pojmenovaná po veliteli letounu First Lt. Kylea L. McMichaela, byl zahájen pátrací a záchranný program kombinující kromě 7 000 pracovníků až 85 amerických a kanadských letadel, která prohledávala 350 000 čtverečních mil severozápadního Pacifiku. Pátrání bylo podpořeno skutečností, že vojáci a vybavení již byli přepraveni na sever pro nadcházející cvičení Sweetbriar, společný scénář kanadsko-amerických válečných her. Pokračování operace zmátlo pátrače a přineslo mnoho falešných pozitivních zpráv o kouřových signálech, zkreslené komunikaci a pozorování „přeživších“.
30. ledna se letoun C-47, sériové číslo 45-1015 z 57. stíhací perutě, který se podílel na pátrání, zastavil a zřítil v pohoří McClintoc nedaleko Whitehorse. Členové jeho posádky byli zraněni, ale nedošlo k žádným obětem na životech. Pilot došel pěšky 13 km k Aljašské dálnici a označil nákladní auto, aby přivolal podporu pro svých 5-8 členů posádky.
Dne 2. února bylo hlášeno, že dvě letadla a dvě radiostanice v oblasti Yukonu slyšely nesrozumitelné rádiové signály, ale pokusy o „určení“ polohy byly bezvýsledné. Stejně tak osamělý osadník hlásil, že viděl velké letadlo nad svou chatou u jezera Beaver Lake ve vnitrozemí Britské Kolumbie, které se nachází 500 mil jižně od hranice Yukonu – 250 mil severně od Vancouveru a 200 mil západně od letecké trasy Alaska Highway.
7. února se C-47D, 45-1037, z letecké základny Eielson, kterou na pátrání zaměstnávala 5010. peruť, zřítil na horském svahu jižně od jezera Aishihik. Na palubě bylo deset členů posádky, ale nedošlo k žádným obětem na životech. Dne 16. února se poblíž Snagu zřítilo letadlo C-47 kanadského královského letectva, KJ-936, které se zřítilo. Jeho čtyři členové posádky opět utrpěli jen lehká zranění. Později byl jeho vrak dočasně zaměněn za pohřešovaný C-54.
Operace byla 14. února přerušena na neurčito, protože pátrací letouny bylo třeba nasadit k vyšetřování havárie B-36, který vezl jadernou bombu Mark 4, ačkoli tato bomba neměla radioaktivní jádro.