Completa a seguinte frase: O aeroporto foi construído durante a Segunda Guerra Mundial como Fort Randall Army Airfield durante a acumulación militar secreta do Territorio de Alaska que comezou en 1941. Orixinalmente, o equipo debía construír a Base Aérea do Exército McGrath, pero o chan xa estaba conxelado cando o equipo chegou. Disfrazados de empregados civís da Blair Canning and Packing Company, o persoal do exército dos Estados Unidos en roupa civil foi enviado a Cold Bay. A construción comezou en decembro de 1941 e o aeródromo estaba listo para funcionar en marzo de 1942. Debido á previsión dos comandantes militares de Alaska, o novo aeródromo, xunto cun outro novo aeródromo secreto, o Campo do Cabo en Umnak, estaba listo para contribuír á defensa de Alaska contra o ataque aéreo da Armada Imperial Xaponesa durante a Guerra do Pacífico.
Batalla de Dutch Harbor en xuño de 1942. O aeródromo de Cold Bay permaneceu operativo durante toda a Segunda Guerra Mundial.