Tunti sen jälkeen, kun se oli epäonnistunut Montanaan saapumisessa, ”Operaatio Mike”, joka oli nimetty lentokoneen komentajan First Lt. Kyle L. McMichaelin mukaan, käynnistettiin etsintä- ja pelastusohjelma, jossa yhdistettiin jopa 85 amerikkalaista ja kanadalaista lentokonetta 7 000 hengen henkilöstön lisäksi etsimään 350 000 neliökilometriä Tyynenmeren luoteisosaa. Etsintää helpotti se, että sotilaita ja kalustoa oli jo kuljetettu pohjoiseen tulevaa Sweetbriar-harjoitusta varten, joka on Kanadan ja Yhdysvaltojen yhteinen sotaharjoitus. Operaation jatkuminen hämmensi etsijöitä, ja he saivat useita vääriä positiivisia raportteja savumerkkien, sekoitettujen viestien ja ”eloonjääneiden” havaintojen perusteella.
Tammikuun 30. päivänä etsintöihin osallistunut 57. hävittäjälentolaivueen C-47, ilmavoimien sarjanumeroltaan 45-1015, pysähtyi ja syöksyi maahan McClintocin vuoristossa lähellä Whitehorsea. Miehistön jäsenet loukkaantuivat, mutta kuolonuhreja ei ollut. Lentäjä käveli 13 kilometrin päähän Alaskan valtatielle ja liputti kuorma-autolle kutsuakseen tukea 5-8 miehistötoverilleen.
2. helmikuuta raportoitiin, että kaksi lentokonetta ja kaksi radioasemaa Yukonin alueella olivat kuulleet käsittämättömiä radiosignaaleja, mutta yritykset ”paikantaa” sijaintia olivat tuloksettomia. Samoin eräs yksinäinen uudisasukas oli ilmoittanut nähneensä suuren lentokoneen mökkinsä yläpuolella Beaver Lakessa Brittiläisen Kolumbian sisäosissa, joka sijaitsee 500 mailia etelään Yukonin rajasta – 250 mailia pohjoiseen Vancouverista ja 200 mailia länteen Alaska Highwayn lentoreitiltä.
7. helmikuuta Eielsonin lentotukikohdasta tuleva ja etsintöihin palkattu 5010. lentolaivueeseen kuulunut C-47D 45-1037 syöksyi alas vuorenrinteeseen Aishihik-järven eteläpuolella. Koneessa oli kymmenen miehistön jäsentä, mutta kuolonuhreja ei ollut. Helmikuun 16. päivänä Kanadan kuninkaallisten ilmavoimien C-47, KJ-936, syöksyi alas Snagin lähellä. Jälleen neljä miehistön jäsentä sai vain lieviä vammoja. Myöhemmin sen hylkyä luultiin väliaikaisesti kadonneeksi C-54:ksi.
Operaatio keskeytettiin toistaiseksi 14. helmikuuta, koska etsintäkoneita tarvittiin tutkimaan B-36:n maahansyöksyä, joka oli kuljettanut Mark 4 -ydinpommia, vaikka tässä pommissa ei ollut radioaktiivista ydintä.