Una hora después de no llegar a Montana, la «Operación Mike», llamada así por el comandante de la aeronave First Lt. Kyle L. McMichael, un programa de búsqueda y rescate en el que participaron hasta 85 aviones estadounidenses y canadienses, además de 7.000 personas, para buscar en 350.000 millas cuadradas del noroeste del Pacífico. La búsqueda se vio favorecida por el hecho de que los soldados y el equipo ya habían sido trasladados al norte para el próximo ejercicio Sweetbriar, un escenario conjunto de juegos de guerra entre Canadá y Estados Unidos. La continuación de la operación confundió a los buscadores, dando muchos informes falsos positivos de señales de humo, comunicaciones confusas y avistamientos de «supervivientes».
El 30 de enero, un C-47, número de serie de la Fuerza Aérea 45-1015 del 57º Ala de Caza, que había estado participando en la búsqueda, se estancó y se estrelló en las montañas McClintoc cerca de Whitehorse. Los miembros de su tripulación resultaron heridos, pero no hubo víctimas mortales. El piloto caminó 13 km hasta la autopista de Alaska y le hizo señas a un camión para pedir apoyo a sus 5-8 compañeros.
El 2 de febrero se informó de que dos aviones y dos estaciones de radio en la zona del Yukón habían escuchado señales de radio ininteligibles, pero los intentos de «fijar» la posición fueron infructuosos. Asimismo, un colono aislado había informado de que había visto un gran avión sobre su cabaña en el lago Beaver, en el interior de la Columbia Británica, situado a 500 millas al sur de la frontera con el Yukón, a 250 millas al norte de Vancouver y a 200 millas al oeste de la ruta aérea de la Alaska Highway.
El 7 de febrero, un C-47D, 45-1037, procedente de la Base Aérea de Eielson y empleado en la búsqueda por el Ala 5010, se estrelló en la ladera de una montaña al sur del lago Aishihik. Había diez tripulantes a bordo, pero no hubo víctimas mortales. El 16 de febrero, un C-47 de la Real Fuerza Aérea Canadiense, KJ-936, se estrelló cerca de Snag. De nuevo, sus cuatro tripulantes sólo sufrieron heridas leves. Más tarde, sus restos se confundirían temporalmente con los del C-54 desaparecido.
La operación se suspendió indefinidamente el 14 de febrero, ya que los aviones de búsqueda eran necesarios para investigar el accidente de un B-36 que llevaba una bomba nuclear Mark 4, aunque esta bomba no tenía un núcleo radiactivo.